会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Koreyoshi
博客园
首页
新随笔
联系
订阅
管理
2022年5月1日
SoundHound Programming Contest 2018 Masters Tournament 本戦 C - Not Too Close
摘要: 随便写写。 考虑一个分层图 \(\text{dp}\),记 \(f(i,j,k)\) 表示前 \(i\) 层,一共选了 \(j\) 个点,第 \(i\) 层选了 \(k\) 个点的方案数。 转移分两种情况: 层数 $ ⇐ d$ 那么枚举下一层选的点的个数 \(l\)。 那么层内连边方案为 \(2^{
阅读全文
posted @ 2022-05-01 23:44 Nylch
阅读(30)
评论(1)
推荐(0)
编辑
公告