摘要: 考状态的dp 我的方法可能比较奇怪 设f[i,j]表示第i个月解决j个问题可以最多解决到第几个问题 容易知道,答案(月份)不会超过2n+1; f[i,j]=max(f[i-1,k]+j) 复杂度为O(n^3) 代码如下 1 var f:array[0..1000,0..500] of longint 阅读全文
posted @ 2014-01-23 22:16 acphile 阅读(123) 评论(0) 推荐(0)