##LIS(最长上升子序列）（含等于的是最长不上升子序列） 首先介绍下（O(n^2))的dp 首先单独一个数我们直接把他看成就是一个子序列，这个子序列的LIS就是1.我们用一个DP[i]记录从之前到i的LIS，不难得到状态转移方程dp[i]=max(dp[i],dp[j]+1) ( j=[1,i-1 ...
分类：
其他好文 时间：
2020-07-26 19:20:53
阅读次数：
91
题目 把十进制整数转化为二进制整数 输入： 2 0 -12 1 输出： 2-->10 0-->0 -12-->-1100 1-->1 思路： 1、定义一个私有的F方法，用于优化代码 2、用Scanner在main中实现键盘录入，变量为sc 3、使用while循环操作hasNext()方法，并调用F方 ...
分类：
其他好文 时间：
2020-07-26 15:59:24
阅读次数：
73
题意： 给出$T$组数据，每组数据给出$N$和$M$，表示接下去$N$行$M$列。 图中“#”代表草，可以点燃；“.”点代表不能点燃；“#”和“.”都以走。 现在需要同时点两把火（位置可以重合），火的燃烧方向是上下左右，可以同时进行（注意！：不是一次只能一个方向，可以同时上下左右）。 若能烧完所有草 ...
分类：
其他好文 时间：
2020-07-26 15:19:03
阅读次数：
49
从MySQL的MRR开始 开始之前，先从MySQL入手，看一下MySQL中的MRR机制原理，也就是Multi-Range Read。MySQL中在按照非聚集索引的范围查找且需要回表的情况下，比如select * from t where c2>100 and c2<200;c2为非聚集索引。如果直接 ...
分类：
数据库 时间：
2020-07-26 00:44:45
阅读次数：
156
/*革启博客，革启网，袁欢，袁欢的博客，袁欢博客 版本：vs2019社区版 功能；编写程序求长方体的面积 */ #include<stdio.h> float area(float a, float b) { float area; area = a * b; return area; } int ...
分类：
其他好文 时间：
2020-07-25 23:58:35
阅读次数：
85
Scanner Scanner的使用步骤 import java.util.Scanner;// 导入包 public class Mx { public static void main(String[] args) Scanner sc = new Scanner (System.in);// ...
分类：
其他好文 时间：
2020-07-24 23:45:06
阅读次数：
89
The Oculus 问题描述： A=∑ai*F[i] B= ∑bi*F[i] C=A*B=∑ci*F[i] F[i]是斐波拉契序列，a[],b[],c[]是给的01数组。 由于故意将c[i]的一个数由1变成了0，现在改变的下标是 吐槽（没啥好讲的，知道循环节直接出） 这道题我真的我当时为什么不看啦 ...
分类：
其他好文 时间：
2020-07-24 22:08:30
阅读次数：
79
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 题意：每个数可以化成斐波那契数列的形式，数列第i项为bi*Fi，bi等于0或1，且对于所有的i，bi*bi+1=0。 给你两个b数列A和B,以及一个b数列C,C数列是A和B的乘积修改第k位的1变成 ...
分类：
其他好文 时间：
2020-07-24 21:38:13
阅读次数：
88
可能是要咕咕咕的题目，先上下代码。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<queue> 6 #include<algorithm> 7 using na ...
分类：
其他好文 时间：
2020-07-24 16:21:35
阅读次数：
67
#include <bits/stdc++.h> using namespace std; const int N = 55; #define ll long long char c[N], o[N], a[N], b[N]; int n, m, val; ll d[N][N], f[N][N]; ...
分类：
其他好文 时间：
2020-07-24 10:07:53
阅读次数：
100
