牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共2篇）

dp 题解乱写

AGC034E 枚举根节点表示最终汇聚的点。发现有祖先关系的点对是没必要进行操作的。关注的是深度的和，不妨把深度为 $x$ ，转化为有 $x$ 个点需要匹配。只有不同子树的点可以匹配。如果对于一个点，最大的儿子的大小 $maxsz*2 \leq sumsz$，那么显然可以全部匹配。...

dp 轮廓线数位dp dp套dp

2020-03-19

0 404

省选模拟80 题解

A. 数字如果枚举 $x\ and \ y$ 的取值，可以进行一个简单的dp。 $dp_{i,0/1,0/1,0/1,0/1}$ 表示从高到低到第 i 位，最高的几位分别是否与 $lx,rx,ly,ry$ 相同，然后这个 dp 数组的取值也只有0/1。所以可以 dp 套 dp。在考虑过...

分块多项式 dp套dp dp 根号分治矩阵数位dp

2020-04-25

0 408