敲
键
盘
的
猫
W
H
X
2020年11月13日
NOIP2020前整理的一些题目
摘要： 动态规划 ARC101C Ribbons on Tree（2020-11-27） ARC101C Ribbons on Tree key：容斥，状态设计 容斥是比较好想的，状态比较奇怪 如果是 \(n\) 个点随便连的话，方案数很好计算 设 \(f_{i,j}\) 表示 \(i\) 的子树内，\(i 阅读全文
posted @ 2020-11-13 21:12 -敲键盘的猫- 阅读(325) 评论(1) 推荐(1) 编辑