我来补中文翻译和8组丧心病狂的数据……
好像Pascal的IO有点卡，把时限改成2s了
题目描述的翻译来自陈雪2007年集训队论文

回复 @Firm、哲浩 :
也对……
不过现在分类太多了，有很多只有一道题，以至于左上角的分类简图都快失去意义了……这个合并类动态规划就先放到这吧……

请不要乱加分类
@hzoi55223

分类“牛宏”是什么情况？

没事随便random题来做= =

int flag=palce(mid,flag)，其中后一个flag的原意是一个有意义的全局变量
这种错误也太狗血了吧……我还是回初中复习编程基础姿势去吧……
还有，IOI,POI,BOI为毛有一万道完全不相关但都叫Polygon的题啊！！！你们也太没创意了好嘛！！！！！

矩乘+快速幂+分治=AC

回复 @常可神牛 :
[size=2500]牛[/size]

给“合并类动态规划”单独建一个分类有点太细了吧……

帅想

这都什么代码。。。自己电脑上过不了在网站上就能。。

有没有人告诉你们“\n”也能输入进char

这个做法好好玩……有点像预流推进，先设极端状态再慢慢改

这题真他喵的优美……
只需要记录“相对偏移量”，而不必关心实际的生态位

没看青题，居然是一直休息到体力为0.....

我就是来看看暴搜能不能过的……结果证明能……
所以谁说这道题用的是什么随机化贪心来着？每一层都随机一个点那不叫随机化贪心，那叫随机化卡时好嘛……

我没写FFT，压九位加常数优化，过了。。去注释1.2K的样子。。

一个值得吐槽的。。。不是说A,B价值不同么。。那为什么样例里的第2组是一样的。。。

这道题的加密规则是这样的：有10个数a0~a9，然后对于文章第i个字母（注意是字母），把它往后移a[i%10]位，比如'A'向后移两位变成'C'，而'Z'向后移两位变成'B'