摘要：
1. P2051 [AHOI2009] 中国象棋 一格一格进行考虑做 DP 想不出来，考虑到一行实际上只需要选两格进行操作，因此可以一行一行操作。 设 \(f_{i,j,k}\) 表示考虑到第 \(i\) 行，有 \(m-j-k\) 列有 \(0\) 个棋子，有 \(j\) 列有 \(1\) 个棋子 阅读全文
posted @ 2025-09-17 22:07
Garbage_fish
阅读(18)
评论(0)
推荐(0)
摘要：
原来我还学过这么个玩意。 一、笔记 P2764 最小路径覆盖问题 首先让 \(n\) 个点每个点都是单独的一条路径，接着考虑合并路径。 把每个点拆成只有入度的点和只有出度的点，合并就相当于连接一个只有出度的点和另一个只有入度的点。 显然合并完成后每个拆开的点都最多只能连一条边，合并的次数越多，路径的 阅读全文
posted @ 2025-09-17 21:38
Garbage_fish
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号