牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共3篇）

模拟90 题解

A. 新的世界显然与顺序无关，所以问题转化为最短路问题。用$dijkstra$的思想贪心。 B. 邻面合并看到这个数据范围，显然是状压。矩形上的操作，考虑轮廓线/插头dp。然而逐个转移似乎有些复杂，所以逐行转移，大力分类讨论。压缩状态的方法有很多。 ...

最短路状压 dp 线段树轮廓线

2019-10-27

0 308

组合计数题解乱写

3.组合计数上 1.ARC102E 把当前限制对应的每个二元组提出来。枚举有多少个二元组中的数字出现了，然后问题是每个组中二选一。出现的数字可以出现 $>0$ 次，不在任何一个二元组中的数字可以出现 $\geq 0$ 次。统一一下就可以直接插板法了。 2.小Z的礼物通过...

二项式反演轮廓线容斥组合计数

2020-03-17

0 747

dp 题解乱写

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

dp 轮廓线数位dp dp套dp

2020-03-19

0 404