摘要：
建颗权值线段树就行了...连离散化都不用...没加读入优化就TLE, 加了就A掉了...而且还快了接近1/4....------------------------------------------------------------------------------------------#i... 阅读全文
摘要：
这种题做法应该很多吧...说说我的做法设b出现位置为pos, 从pos开始向右扫一遍顺便维护( x )(> b 的数的个数 - b 的数的个数 - #include#include#include #define rep(i, n) for(int i = 0; i > n >> b; rep(i... 阅读全文
摘要：
贪心...先枚举k, 然后从左往右扫一遍, 发现位置p的牛的状态不符合就将 [p, p + k ) 的牛都转身, 假如p + k - 1 已经超过了最右边牛的位置那这个k就不符合要求. 符合要求的就可以用来更新answer.这个贪心的正确性是很显然的.前p - 1头牛都已朝前, 再改动它们也做不到更... 阅读全文
摘要：
话说本来想200AC就把题目总结一下...但是我现在挺懒的..不想弄...以后再来吧. 阅读全文
摘要：
我们假设每天买完第二天就卖掉( 不卖出也可以看作是卖出后再买入 ), 这样就是变成了一个完全背包问题了, 股票价格为体积, 第二天的股票价格 - 今天股票价格为价值.... 然后就一天一天dp...---------------------------------------------------... 阅读全文
摘要：
我真想吐槽USACO的数据弱..= = O(n^3)都能A....上面一个是O(n²), 一个是O(n^3)O(n^3)做法, 先排序, dp(i, j) = max{ dp(j, p) } + w( i ) ( t #include#include#include#include#include#... 阅读全文