摘要:
QOJ22910 又一道纸笔问题 插头法。 注意到 \(n=1\) 是序列铲雪。对当前行,如果要开新的插头,那么上面行结束于 \(i\) 的插头可以接过来。拿一个数组记下结束于第 \(i\) 列的插头数目即可。 复杂度 \(O(nm)\)。 const int N = 1e6 + 5; int n, 阅读全文
posted @ 2026-10-23 15:40
stripe_python
阅读(17)
评论(0)
推荐(0)
摘要:
首先,只有在猫猫在的点 \(u\) 上放障碍猫才会动。猫猫会走到剩余最大点,并且不会移出子树。 我们考虑钦定一个儿子,将其他儿子堵上,然后删去根节点,这样猫就会跑到那个子树里最大点。以 \(u\) 定根列出 DP \[f_u=\max_{v \in \text{son}(u)} (f_{a_v}+\ 阅读全文
posted @ 2026-10-23 11:30
stripe_python
阅读(6)
评论(0)
推荐(0)

浙公网安备 33010602011771号