题意：求a串的子串与b串的子序列有多少个相匹配，mod=1e9+7； 思路：类似于LCS，如果会LCS的话就很容易（但是我没想通LCS的方程是怎么的来的） 代码： ...
分类：
其他好文 时间：
2018-02-17 14:16:26
阅读次数：
165
```cpp #include #include using namespace std; typedef long long ll; int n, m, T, uu, vv, ww; const int mod=1000000007; char ss[100005]; struct Matrix{... ...
分类：
其他好文 时间：
2018-02-11 18:00:02
阅读次数：
135
二分递归实现过程收获： 一个取max的函数，核心是我brute的排序函数； 递归啊，如果结果出错，检查的时候查具体步骤，递归这个指令没什么好检查的； 遍布每个得出结果的关键点的输出测试； 因为一开始把right设成了array length，后面出现了str[length]，有随机错误； 声明为in ...
分类：
编程语言 时间：
2018-02-10 22:36:43
阅读次数：
172
"题目链接" 首先考虑询问[1,n]怎么做 设 f[i][0/1]表示[1,i]以0/1结尾的不同子序列个数 则$if(A[i]) f[i][1] = f[i 1][0] + f[i 1][1] + 1 , f[i][0] = f[i 1][0]$ $\ \ if(!A[i]) f[i][0] = ...
分类：
其他好文 时间：
2018-02-10 11:22:04
阅读次数：
148
Description "题库链接" 给出一个长度为 $n$ 的仅包含数字的字符串。 $q$ 次询问，每次询问该串 $[a,b]$ 段内删去几个数能够使其不含 $2016$ 的子串，但存在 $2017$ 的子串。 $4\leq n\leq 200000,1\leq q\leq 200000$ Sol ...
分类：
其他好文 时间：
2018-02-07 15:01:10
阅读次数：
130
"题目链接" ~~各种zz错误。。简直要写疯~~ cpp / 19604kb 36292ms 朴素线段树：线段树上每个点维护O(k)个信息，区间合并时O(k^2)，总O(mk^2logn) GG 考虑费用流：建一条n+1个点的链(点权设在边上，故需n+1个点)，链上每个点和S、T连边，相邻点连边 这 ...
分类：
其他好文 时间：
2018-02-07 14:36:49
阅读次数：
177
Given an unsorted array of integers, find the length of longest increasing subsequence. For example, Given [10, 9, 2, 5, 3, 7, 101, 18], The longest i ...
分类：
其他好文 时间：
2018-02-01 11:41:59
阅读次数：
170
Description 问题的描述以及样例在这里：1458 Common Subsequence Sample 思路 首先，我们可以想到用暴力法解决，一个序列的子集有 2n 个，两个子集相互比较找出相同且元素最多的子集即可。但是算法的运行时间是指数阶，肯定会TLE 的。 可以换个角度思考，从两个序列 ...
分类：
其他好文 时间：
2018-01-30 17:07:10
阅读次数：
126
A sequence of numbers is called a wiggle sequence if the differences between successive numbers strictly alternate between positive and negative. The ...
分类：
其他好文 时间：
2018-01-24 16:57:18
阅读次数：
150
