会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
crashed
博客园
首页
新随笔
联系
订阅
管理
2020年6月30日
[SHOI2016]黑暗前的幻想乡
摘要: 题目 点这里看题目。 分析 看到 n 很小,限制条件又这么复杂,显然可以直接容斥。 我们实际上只需要保证每个公司都有边可以修建(树的性质保证最终每个公司有且仅有一条边可以修建)。因此不难有容斥: \[ \begin{aligned} f(k):&\text{有}k\text{个公司没有边修建的方案数
阅读全文
posted @ 2020-06-30 14:04 crashed
阅读(129)
评论(0)
推荐(0)
编辑
公告