红警是吧，，，尽快的

。。。这个就是给新手写的吧@王若涵

@常可神牛
尼玛，劳资看了半天备注

你以为那些新手会边读入边处理么

尼玛连排序都不用，这叫比陶陶摘苹果略难。。。。。。

USACO有字符串的题简直是输出的噩梦……

数据范围都不给么

本质是与方格取数相同的多线程DP。需要注意的地方是两条路线的选取应当方向相同（即都从（1,1）或都从（m，n）开始），否则路线的交叉点无法判定，会出现运算结果大于实际结果的情况。

多线程DP，f[i,j,k,l]:=max(f[i-1,j,k-1,l],f[i-1,j,k,l-1], f[i,j-1,k-1,l],f[i,j-1,k,l-1]); f保存最佳方案，需要注意的是点（i，j）和点(k,l)可能重合

斐波那契数列。

@KF 欢迎欢迎
@常可神牛 你们何不出一道关于红警的题……

读入真是慢....

树状数组套主席树秒之...居然rank1
前一阵子被刷下去了 又写了一次.....果然是评测姬更新了么

此题真的并不需要递归！真的，直接写更快

第一次没过，因为把某个函数名称打成input了。。。

不太懂什么是字典树，大多数人都用指针了，于是我就没有看。我的做法就是建树，从1号节点开始建，最后的节点标号即为这棵查找树的总结点数，然后刚开始有一个问题，就是怎样记录一个节点的所有儿子，一开始想难道要用数组存？显然不可取，于是我又给节点加了一个域，即当前节点的兄弟，这样兄弟推兄弟，儿子便全部都记住了，就这样.

是啊是啊，排电子实在太水了。。（话说LZ本来想把数据规模改到1000的，后来发现高级的电子排布规律根本看不懂。。。如果哪位大神肯讲讲的话会改）

这题水么？？这题水么？？赵神牛都是向我跪求标程才过的。。。@赵寒烨

二分法+前缀和处理。由于随着参考系数W的增大Y单调递减显然成立，由此可以对W二分答案，在二分的过程中维护最接近s的答案ans即可。