2018 年 4月 20 日随笔档案 - Surprisez

摘要： https://vjudge.net/problem/POJ-1651 类似矩阵链乘，dp[i][j]表示取走(i, j)中所有数的最小情况，而转移方程dp[i][j]=min(dp[i][j], dp[i][k]+dp[k][j])表示最后取走的时k的情况阅读全文

posted @ 2018-04-20 21:55 Surprisez 阅读(103) 评论(0) 推荐(0) 编辑

摘要： https://vjudge.net/problem/HDU-3466 一开始想到了是个排序后的背包，但是排序的策略一直没对。两个物品1和2，当p1+q2>p2+q1 => q1-p1<q2-p2时选1. 阅读全文

posted @ 2018-04-20 18:42 Surprisez 阅读(90) 评论(0) 推荐(0) 编辑

Surprisez