摘要: ~K Perm Counting 神仙题++ 转二分图+容斥比较好想 主要是最后的合并统计怎么做方便比较有趣 ptx大爷的博客 戳我 把二分图拆成链的想法很好 mark一下qwq 注意容斥的时候转longlong= = 阅读全文
posted @ 2019-01-02 15:21 寒雨微凝 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 心态崩了 不放传送门了 辣鸡bz 还是正经一点写一下题解= = 就是显然我们可以把权值写成生成函数形式g(0/1序列)来表示权值是否出现 然后f来表示总的方案数 可以列出 分别枚举左右子树和空树的情况 然后解方程得到 显然开根开出来常数项是1 而g不带常数项 那么就必须取-才能保证除法有效 然后为了 阅读全文
posted @ 2019-01-02 11:36 寒雨微凝 阅读(128) 评论(0) 推荐(0) 编辑