rprp

动态规划

图论(6) 字符串(3) 搜索(1) 数学(6) 数据结构(18) 未归档(2) 贪心(5) 配置(2)

/ 注册

全部文章 / 动态规划（共1篇）

题解 [AGC028D] Chords

首先，按照boshi巨佬的说法，考虑每种联通块的出现次数。如果可以求出，答案就是每种联通块的出现次数和。再按照boshi巨佬的说法，一种定义联通块长相的方法是用编号最小的点和编号最大的点表示。于是设\(f[l][r]\)为\(l, r\)连通且外面的点不连接到里面的点，里面的所有边...

容斥 dp

2020-10-14

0 553