会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎来到lmppの小窝
请各位玩的开心哦qwq
博客园
首页
新随笔
联系
订阅
管理
2022年4月22日
LGP3354题解
摘要: 太厉害了。。。 首先看到这种题第一眼就是 DP,\(dp[u][k]\) 表示 \(u\) 子树有 \(k\) 个伐木场。 然后发现不会计算贡献。不会计算贡献可以考虑加状态强制算贡献,或者提前计算费用。 很容易想到的是 \(dp[u][m][k]\) 表示在上面状态的基础上加一个 \(u\) 所在连
阅读全文
posted @ 2022-04-22 10:32 Prean
阅读(24)
评论(0)
推荐(0)
编辑
公告
var canShowAdsense=function(){return !!0};