会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kaori
我没有死
我只是以另一种方式活了下去
首页
新随笔
联系
订阅
管理
2019年9月11日
【AGC005 F】Many Easy Problems
摘要: 神他吗一天考一道码农题两道 FFT(其实还是我推式子一窍不通) 题意 给你一棵 $n$ 个点的树,再给你一个常数 $k$。 设 $S$ 为树上某些点的集合,定义 $f(S)$ 为最小的包含 $S$ 的连通子图的大小。 $n$ 个点选 $k$ 个点一共有 $\tbinom{n}{k}$ 种方案,请求出
阅读全文
posted @ 2019-09-11 15:28 大本营
阅读(153)
评论(0)
推荐(0)
公告