会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mychael
命运从未抛弃每一个努力向上的灵魂,坚持过,努力过,最终会等来好消息
首页
新随笔
管理
2018年6月12日
hdu5279 YJC plays Minecraft 【分治NTT】
摘要: 题目链接 "hdu5279" 题解 给出若干个完全图,然后完全图之间首尾相连并成环,要求删边使得两点之间路径数不超过$1$,求方案数 容易想到各个完全图是独立的,每个完全图要删成一个森林,其实就是询问$n$个点有标号森林的个数 设$f[i]$表示$i$个点有标号森林的个数 枚举第一个点所在树大小,我
阅读全文
posted @ 2018-06-12 12:42 Mychael
阅读(140)
评论(0)
推荐(0)
编辑
公告