广搜单纯写着玩.....妈蛋居然过完了= =...

失败的读入

我会告诉你这是fibonacci数列么？f[0]=1,f[1]=2

和79“渡轮问题”相似

DFS改了半天，各种调，样例一过我就直接交了，就A了= =........好久没写代码了，好弱QAQ..............

表示只想到了模拟链表……

抢板凳...围观光神刷水

贪心策略为：从高位到低位扫描，若存在递减区间，则将高位删除以消除递减区间，否则从低位删。具体操作时，可以设一个栈来保存从高位起还没删的数。不难发现最后的结果一定是一个不下降序列，由此可以想到用二分来优化。

根部偏左？？和路径偏左有啥区别？

pascal和C++的注意，用库函数min（pascal用uses math）会超出范围，要自己写一个min(long long a,long long b)或min(a,b:qword)！

用前缀和枚举可骗60，前缀和+记忆化可AC

唉，代码都能交错，智商压制= =......

为何计算对了w(20,20,20,)，在计算w(22222,22222,22222)时却与答案不一样？答案是1？
测试数据第二组第十行，.ans文件中的确是1吧？@赵寒烨

@cstdio 答案不是1啊，你算错了吧

给pascal的精度跪烂了。

这种DP就算是我想出来了方程也不好改对.......循环+1-1神马的╮(╯▽╰)╭................

f[i][j]表示第一个序列从1到i与第二个序列从1到j的最长公共子序列长度，DP方程：
if(a[i]==b[j])
f[i][j]==f[i-1][j-1]+1;
else
f[i][j]=max(f[i-1][j],f[i][j-1]);

一开始对每个白色节点进行广搜，个别点会超时，O(N^3)，于是用到了floodfill，其实本质还是广搜，就是往二维数组里涂色，0的外一层填为1,1的外一层为2，填完为止= =.....
请大家注意读入！！！！！！！！！

可以用降到一维