会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Konoset's Blog
博客园
首页
新随笔
联系
订阅
管理
2018年1月28日
【Luogu】P1411树(树形高精DP)
摘要: 题目链接 我貌似又做了一道高精题呢(笑) 这题的DP方程很好想,设f[i][j]表示i为根的子树,i所在联通块大小为j的最大值,然后乱搞 但是要高精,那么搞是得要高精除的 所以考虑f[i][j]是除以j后的最大值,就可以只写高精乘了 不过卡常,下面代码只能得95分
阅读全文
posted @ 2018-01-28 20:42 Konoset
阅读(361)
评论(0)
推荐(0)
编辑
公告