2020年4月26日
P1282 多米诺骨牌（01背包）
摘要： 链接 最少的反转次数使的点数只差最小 注意绝对值 dp[i][j]表示前i个物品达到j，可以反转，也可以不转 int g = a[i] - b[i]; 状态转移方程 dp[i][j] = min(dp[i - 1],[j - g + 5000],dp[j + g + 5000]+ 1); 为什么要加 阅读全文
posted @ 2020-04-26 16:38 Hazelxcf 阅读(171) 评论(0) 推荐(0) 编辑
dp
该文被密码保护。 阅读全文
posted @ 2020-04-26 07:50 Hazelxcf 阅读(0) 评论(0) 推荐(0) 编辑