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 阅读(360) 评论(0) 推荐(0) 编辑