明显的单调队列……但下面的程序一直有bug附上题解：http://blog.csdn.net/njlcazl/article/details/8611042附上我的代码： 1 var head,tail,i,n,maxp,w,t,ans,j:longint; 2 as,bs,ap,bp,q,... Read More
我不明白为什么是DP,我感觉和vijos的核电站问题（https://www.vijos.org/p/1232）差不多啊这是别人的题解：http://www.cnblogs.com/Skywalker-Q/archive/2011/03/17/1987395.html 1 type matrix=a... Read More
其实这题一看知道应该是DP，再一看数据范围肯定就是单调队列了。不过我还不太懂神马单调队列、斜率优化……附上天牛的题解：http://www.cnblogs.com/neverforget/archive/2012/04/19/2456483.html 1 var f,g:array[0..10000... Read More
首先想到线段树，然后刚开始写忽然想到树状数组求和岂不是更快，而且编程复杂度又小，于是把之前写的删掉，写树状数组，写完模版之后忽然发现这题竟然是区间修改！于是又删掉重写，忽然发现不会处理又加又乘的，果断看题解……经过几乎两个小时的调试，终于1A。需要注意的是，一定要让线段树的每一个区间保存的值时刻为正... Read More