2021年9月25日
[ARC101C] Ribbons on Tree
摘要： ##题面 这里 ##思路 果然ATcoder上的都是代码难度小的思维题啊。 这题是一道奇妙的树形背包dp。首先可以考虑容斥，枚举每一条边是否有颜色，有颜色的点构成若干连通块，然后块内点就可以自由配对。易知n为奇数时方案数$p[n]=0$，偶数时$p[n]=(n-1)(n-3)…3*1$。但这样复杂度 阅读全文
posted @ 2021-09-25 15:40 caocao11 阅读(64) 评论(12) 推荐(0) 编辑