摘要： 这是一道题意简单，数据较大的题（喜闻乐见）； 一开始可能会想到RMQ问题，ST，线段树都是O(nlogn)，应该勉强能过（没试过）； 由于这道题区间是滚动连续的，所以，可以使用单调队列！ 以最小值为例： 对于a[i],a[j],i>j; 如果a[i]<a[j],那么在加入i到滚动窗口中，找最小值一定 阅读全文

摘要： poj3170 1,4两遍bfs； poj3171 改一改poj2376即可 poj3172 dfs+剪枝 其实增长速度很快，n<=40，题目吓你的； poj3661 比较经典的dp:设f[i,j]为到第i分钟，耗了j精力最长能跑多远； f[i,j]=f[i-1,j-1]+d[i] (j>0); f 阅读全文

摘要： 很不错的一道题，这里提供两种方法： 方法1：递推； 易知当n为奇数时，f[n]=f[n-1] （n-1的所有方案前面添1，并且没有新的方案）； 重点是n为偶数的时候，则拆分方案中，要么有偶数个1，要么有没1； 当有偶数个1时，就相当于在n-1（奇数）的方案中添一个1，（每个奇数分解方案一定有奇数个1 阅读全文