DP的四边形不等式优化
摘要：关于DP的优化方法有很多种，低级的有矩阵快速幂，高级一点的比如四边形不等式优化、斜率优化等等。因为在动态规划中，有这样的一类问题状态转移方程 dp[i][j]=min{dp[i][k-1]+dp[k][j]}+w[i][j] （k>i&&ki&&k 2 #include 3 #include 4...
阅读全文
posted @
2014-08-15 16:28
wkxnk
阅读(301)
推荐(0) 编辑
POJ 3734 Blocks
摘要：POJ 3734 BlocksTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionPanda has received an assignm...
阅读全文
posted @
2014-08-14 22:39
wkxnk
阅读(297)
推荐(0) 编辑
Codeforces #260 div. 2 C. Boredom
摘要：C. Boredomtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlex doesn't like boredom. That's why w...
阅读全文
posted @
2014-08-10 13:16
wkxnk
阅读(320)
推荐(0) 编辑
