摘要：
看到这题，有一个naive的DP做法, $f[u][i][j]$ 表示 $u$ 节点的子树内近的黑点距离为 $i$， 距离最远的非合法点距离为 $j$， 然后转移一下，貌似是能过的。 但我们可以再做一步小优化。 有一个很神奇的性质，就是当我们合并两棵非合法子树的时候，最深的非合法点并不会被消去，这个 阅读全文
posted @ 2022-11-03 18:05
Southern_Way
阅读(55)
评论(0)
推荐(0)
摘要：
本文思路基本来自于这篇题解 在一个数轴上有 $n$ 个 robot 和 $m$ 个 exit。 每次操作可以把所有 robot 同时向左或向右，所有 robot 都到过 exit 之后停止操作。 求 robot 从 exit 溜走的方案数，两个方案不同当且仅当有一个 robot 从不同的 exit 阅读全文
posted @ 2022-11-03 15:12
Southern_Way
阅读(30)
评论(0)
推荐(0)
摘要：
这题最终顺序显然无关，只需要考虑顺次加入的每个值的数值即可。 然后如果是操作 $1$ 就会产生 $a_i \leq a_i+1$ 的关系， 如果是操作 $2$ 就会在插入位置 $y$ 前增加一个 $a_y<a_{y+1}$ 最后序列就是 $a_1<a_2 \leq a_3... \leq a_n$。 阅读全文
posted @ 2022-11-03 14:44
Southern_Way
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号