摘要: CSP模拟7 ## A. 卷 一道可爱的树形 DP 喵! 题目保证了 $w_i$ 是在给定范围内随机生成的,所以不会炸精度。 首先明确题意,**是求出最大乘积独立集之后取模,而不是边乘边取模**。边乘边取模会炸,例如 $10^9 +8$ 对 $10^9+ 7$ 取模后小于 $2$,但显然 $10^9 + 8 > 阅读全文
posted @ 2023-07-27 19:39 -白简- 阅读(9) 评论(0) 推荐(1) 编辑