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