会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Winlere
去码头整点薯条
2018.6.2-2020.6.21 : NOIp/CSP/HNOI || 2020.7.16-2020.8.20 NOI-D || 2021.9-2022.11 ICPC/CCPC || 2022.12-今 S3L research intern || 2023.3 - 今 SC/ISC/ASC
首页
管理
2019年7月18日
【题解】P4841 城市规划(指数型母函数+多项式Ln)
摘要: 【题解】P4841 城市规划 " P4841 城市规划" 超级弱化版本(DP): "POJ 1737 " 两张图不同当且仅当边的分布不一样的时候,带编号最后乘一个阶乘即可,现在最主要的问题就是"联通"这个条件。 我首先考虑的容斥,"随意连不联通"的方案太好算了,$2^{n(n 1)/2}$,但是发现
阅读全文
posted @ 2019-07-18 21:15 谁是鸽王
阅读(254)
评论(0)
推荐(0)
编辑
公告