摘要：
洛谷 1063 dp 区间dp 感觉做完这道提高组T1的题之后，受到了深深的碾压，，最近各种不在状态。。 初看这道题，不难发现它具有区间可并性，即(i, j)的最大值可以由(i, k) 与 (k+1, j)得到。考虑使用区间dp 题目中项链为环形，所以在2 n的区间上进行操作 设dp[i][j]，表 阅读全文
posted @ 2016-10-30 20:48
CtsNevermore
阅读(154)
评论(0)
推荐(1)
摘要：
洛谷 2409 dp 洛谷十月月赛T1，一道有些interesting的dp题目，当时做的时候想的比较复杂，根本没有往dp的方向去想。。 非官方题解： 1、据说可以使用优先队列来处理，参见Uva11997 2、据说可以二分sum值再搜索剪枝，然而个人实现只得了50分 正解： 设dp[i][j]表示使 阅读全文
posted @ 2016-10-30 09:15
CtsNevermore
阅读(145)
评论(0)
推荐(1)
摘要：
洛谷 1199 博弈论 贪心 看起来挺吓人的，，，然而实际上并没有太大的难度。。 开始想这道题的时候受了之前博弈问题的影响，一直在考虑计算机也能够采用必胜策略，然后就有些混乱，后来仔细考虑，根据计算机的选择策略，一定不会让玩家取到最大值，那么玩家一定可以取到每个武将的次大值，那么对于枚举每个武将，取 阅读全文
posted @ 2016-10-30 08:02
CtsNevermore
阅读(134)
评论(0)
推荐(1)
浙公网安备 33010602011771号