摘要：
传送门 算是相对简单的一道 可以发现最优策略下第一行一定升序，第二行一定降序 那在这个条件下乌龟一定会把其中一行和左上右下两个角全走完 那就是要将去掉最小的两个数后的序列分为两部分，使和的最大值最小，并输出方案 bitset 优化背包即可 复杂度 \(O(\frac{n^3V}{\omega})\) 阅读全文
posted @ 2022-03-03 22:05
Administrator-09
阅读(6)
评论(0)
推荐(0)
摘要：
传送门 关于「对子树内某个深度的所有点进行操作」的一个可能的处理方法：建 BFS 序 于是有个 \(O(n\log^3n)\) 的做法： 对于每个修改，枚举 log 个祖先，每个向下计算 log 层贡献，单次用 log 的线段树 一种支持区间加，查询区间内满足 \(val_i\geqslant c_ 阅读全文
posted @ 2022-03-03 21:44
Administrator-09
阅读(3)
评论(0)
推荐(0)
摘要：
传送门 一些方案数会爆 long long 但我们只需知道它是否 > 某个数的情况下我们可以让这个方案数时刻对 1e18 取 min \(s\) 弄那么大似乎没什么用，不影响数位 DP 令 \(f_{i, j}\) 为考虑到第 \(i\) 位，与 \(s\) 匹配长度为 \(j\) 的方案数 这里转 阅读全文
posted @ 2022-03-03 21:28
Administrator-09
阅读(7)
评论(0)
推荐(0)
摘要：
传送门 怎么连套路 DP 都不会了啊/kk 貌似是个很套路的 DP 考虑按从小到大的顺序加入下一个数 于是每次加入的数一定大于已有的所有数 所以加到一个峰的旁边峰数不变，否则峰数+1 令 \(f_{i, j}\) 为前 \(i\) 个数，有 \(j\) 个刺头的方案数 有 \(f_{i, j}=f_ 阅读全文
posted @ 2022-03-03 21:22
Administrator-09
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号