不需要高精度= =

这TMD是金组？
USACO测试数据还放水100倍，题目中说T<=5000000,实际上最大数据为50000！

小天使是我的，你萌不要和我抢

0.522秒的是带题解的，官方题解是奇奇怪怪的线段树维护，我写的是贪心+前缀后缀维护，有时间再写题解
可能有读者注意到，如果维护前缀和后缀可能会有重复的卡片
但是，如果有重复，说明Bessie还有没有选择的卡片，于是两张重复的卡片其中之一可以用没有选择的卡片代替，若卡片小则放在后面，若卡片大则放在前面，则仍然能产生相同的效果

辣鸡常数....辣鸡常数.......辣鸡常数..........

所以说我为什么想在查询时建块呢。

回复 @GodOfTheDeadless
超时X4
T-T

25行AC。用sprintf+char[]存分组方案，效果拔群！

Pascal 的天下~

单调队列优化DP，调了一节课。。。设f[i]为“不选取第i头奶牛时，前i-1头奶牛所能获得的最大效率”，sum[i,j]为第i头到第j头奶牛的效率之和（包括端点）
则 f[i]=max{f[i-j]+sum[i-j+1,i-1],(i-1)-(i-j+1)<=k},这玩意就可以单调队列求了。
sum[i,j]用前缀和求。数据类型unsigned long long 比较保险。

膜拜学弟.....

就我一个闲的蛋疼离散了一下吗？
树状数组竟然写跪了 我会说吗？

STL造福人类啊！

我去，还要构造等比数列！

膜拜学弟....

回复 @安呐。 :
调试了一晚上+一上午......

这不科学。。。第三个测试点明明有字典序更小的方法

回复 @Satoshi :
程序的fuck();函数引人注目

正好1200 ·-·