摘要: 拆点 + 最大流 G - Erasing Prime Pairs (atcoder.jp) 题意 有 n(n <= 100)种互不相同的数,分别是 $A[i]$ (<=1e7), 每个有 $B[i]$ 个 每次可以任意取两个数,如果相加是素数就消去这两个数,求最多操作次数 思路 思路一、 不考虑 1 阅读全文
posted @ 2022-09-08 22:21 hzy0227 阅读(42) 评论(0) 推荐(0) 编辑
摘要: DP + 优化转移 F - Tournament (atcoder.jp) 题意 有 $2^n;(n<=16)$ 个人排成一排,第 1,2 个进行比赛,第3,4 个进行比赛 . . . 第 $2^n-1$ 个与 第 $2^n$ 个进行比赛,输掉的被移除,下一轮则是剩下 $2^{n-1}$ 个人重复之 阅读全文
posted @ 2022-09-08 22:10 hzy0227 阅读(28) 评论(0) 推荐(0) 编辑