随笔分类 -  dp->01背包

[GXOI/GZOI2019]宝牌一大堆(dp)
摘要：这是dp，就是纯粹的dp... 阅读全文
posted @ 2019-06-18 19:38 RikukiIX 阅读(215) 评论(0) 推荐(0)
[十二省联考2019]皮配(分类讨论的动态规划)
摘要：[十二省联考2019]皮配(分类讨论的动态规划) OI考场上正解爆零和不会有什么区别。 --鲁迅 可惜咱连正解都想不到 难得连着部分分加爆搜混了60分 结果 忘清一个数组 $60$->$10$ 我枯了 讲解开始 ①：有20分爆搜 ②：首先考虑k=0的情况 经过简单推理发现： 每个城市选择阵营和每个学 阅读全文
posted @ 2019-04-11 21:01 RikukiIX 阅读(371) 评论(2) 推荐(0)