2021年2月3日
区间dp Simple AniPop
摘要： https://codeforces.com/gym/102878/problem/C 给定一个环，逐个删除它的所有元素。删除一个元素，若n>=2得到它与相邻左右元素乘积的价值，而n=1时只得到被删除元素的价值。求价值max 自己没想出来，面向题解且实现出错，记录如下： 状态设计：假设dp[i][j 阅读全文
posted @ 2021-02-03 22:08 难以理解 阅读(127) 评论(0) 推荐(0)
noi.openjudge 2469:电池的寿命 证明
摘要： noi.openjudge 2469:电池的寿命 贪心（？） 原未解之谜。答案是，如果最大电池超过sum/2，那么取除最大以外的所有之和；如果小于等于sum/2，那么取sum/2. 第一种情况是显然的，而对于第二种情况，我们采用数学归纳法证明。对于三个电池，这种关系成立，那么假设对k节电池的情况成立 阅读全文
posted @ 2021-02-03 21:29 难以理解 阅读(236) 评论(0) 推荐(0)
关于 P2672 推销员 的一点感想
摘要： https://www.luogu.com.cn/problem/P2672 大概猜到了要用递推（贪心），用数学归纳法没证出来。而其实只要把s项的系数设出来（令）就变得非常清晰。题解中有不错的证明，分情况讨论。同时，忽略了一个小细节：所有的s都不相同，无重项。 那么对n+1的情况下，我们要证明，对任 阅读全文
posted @ 2021-02-03 21:28 难以理解 阅读(73) 评论(0) 推荐(0)