摘要:
树套树启蒙题 阅读全文
摘要:
[ABC203F]Weed 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 注意到 Takahashi 最多只会拔 \(\log a\) 次,我们可以考虑将 \(a\) 排序之后,设计状态 \(f_{i,j}\) 表示拔完前 \(i\) 草,其中 Takahashi 拔了 \(j\) 阅读全文
摘要:
[ABC203E]White Pawn 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 原来我的白兵会打架. 由于白兵会一直往下走,我们可以考虑对于列维护一个 “可用列” 集合。 对于同一行的黑兵,我们考虑有什么影响,假设当前的黑兵在第 \(j\) 列,那么: 如果 \(j\) 原来 阅读全文