随笔分类 -  dp->01背包

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