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