摘要：
2091: [Poi2010]The Minima Game DP 链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2091 思路 这类问题好迷呀。 我们先从小到大sort 先手一定是个后缀。 因为你不能留下大数让对手选呀。 然后后手就在你选择 阅读全文
posted @ 2019-03-29 20:01
ComplexPug
阅读(170)
评论(0)
推荐(0)
摘要：
luoguP1281 书的复制 链接 https://www.luogu.org/problemnew/show/P1281 思路 简单dp，输出方案。 很明显dp记录路径对不对？ 恭喜你死了。 求出dp值，倒叙贪心取最长 错误 好久之前咕咕的题目 下载数据才看出来不能记录路径 代码 阅读全文
posted @ 2019-03-29 11:18
ComplexPug
阅读(144)
评论(0)
推荐(0)
摘要：
loj6068. 「2017 山东一轮集训 Day4」棋盘 链接 https://loj.ac/problem/6068 思路 上来没头绪，后来套算法，套了个网络流 经典二分图 左边横，右边列 先重新算一下行和列，就是他们x相通的的算一个 然后就去掉了障碍的作用 然后每一行贡献是递增的(0,1,2, 阅读全文
posted @ 2019-03-29 10:14
ComplexPug
阅读(266)
评论(0)
推荐(0)
浙公网安备 33010602011771号