摘要: [NOIP2007]矩阵取数游戏 题目描述 链接 题解 简单DP+毒瘤高精 显然行与行没有关联 所以只需要每行处理 考虑DP i,j,k 表示第I次取数,第J行,有K次取的头的最大分数 直接DP即可 阅读全文
posted @ 2019-07-22 19:46 wlzs1432 阅读(189) 评论(0) 推荐(0) 编辑
摘要: [LuoguP1286]两数之和 题目描述 链接 题解 假设当前和为:a1,a2,a3……,an 假设a1<a2<a3……<an 那么a1+a2,a1+a3就被确定了 如果我们知道a1和a1+另一个数的和我们就可以算出另一个数 考虑枚举a1,就可以解出a2,a3 那如何解出a4 就需要知道a1+a4 阅读全文
posted @ 2019-07-22 19:28 wlzs1432 阅读(163) 评论(0) 推荐(0) 编辑