会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FxorG
博客园
首页
新随笔
联系
订阅
管理
2023年3月24日
P8352 [SDOI/SXOI2022] 小 N 的独立集
摘要: 碎碎念 不会写难题,随简单省选题切一切捏。 注意到,一定是要钦定所有的 nk 种权值之后再去算方案的。 对于最大权独立集,我们可以设。 dp[x][0/1][v] 表示 x 选/不选,其子树内已经选了权值 v 作为其最大独立集的方案数。 就是这个捏。 需要注意的是,如何处理所钦定的 v 统计的方案一
阅读全文
posted @ 2023-03-24 16:41 FxorG
阅读(40)
评论(0)
推荐(0)
编辑
公告