随笔分类 -  数学/数论-二项式反演

CF1707D Partial Virtual Trees【二项式反演，DP】
摘要：传送门 思路 肯定会想要 DP 算这个东西，但 S1≠S2 实在是一个很烦的限制，这导致 DP 的时候必须记录上一次选择的点集。考虑把这个限制容斥掉，具体来说，令 Gi 表示答案，Fi 表示使用 i 次操作使得 U=1，但不要求 $S_1 \neq S_ 阅读全文
posted @ 2022-07-22 17:09 came11ia 阅读(69) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示