2019年7月22日
[NOIP2007]矩阵取数游戏
摘要： [NOIP2007]矩阵取数游戏 题目描述 链接 题解 简单DP+毒瘤高精 显然行与行没有关联 所以只需要每行处理 考虑DP i,j,k 表示第I次取数，第J行，有K次取的头的最大分数 直接DP即可 阅读全文
posted @ 2019-07-22 19:46 Randyhoads 阅读(210) 评论(0) 推荐(0)
[LuoguP1286]两数之和
摘要： [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 Randyhoads 阅读(171) 评论(0) 推荐(0)