【题解】P4841 城市规划(指数型母函数+多项式Ln)

【题解】P4841 城市规划 " P4841 城市规划" 超级弱化版本(DP): "POJ 1737 " 两张图不同当且仅当边的分布不一样的时候,带编号最后乘一个阶乘即可,现在最主要的问题就是"联通"这个条件。 a56爆大奖在线娱乐首先考虑的容斥,"随意连不联通"的方案太好算了,$2^{n(n 1)/2}$,但是发现
posted @ 2019-07-18 21:15  谁是鸽王  阅读(252)  评论(0编辑  收藏  举报