2025年8月15日
2025 暑假集训 Day11
摘要： NOIP 模拟赛，难度蓝蓝紫黑，但是 T3数据贼水导致各种乱搞过，所以也算大水题。赛时还是完美避开 T3 大水题导致喜提 \(0+40+21+10=71pts\) 抽象分数和 \(26/44\) 抽象排名。 A. 餐馆 题目 题目描述：K 妹的胡椒粉大卖，这辣味让食客们感到刺激，许多餐馆也买这位 K 阅读全文
posted @ 2025-08-15 19:57 wwwidk1234 阅读(28) 评论(0) 推荐(0)
2025 暑假集训 Day8
摘要： 2025.8.12 树形 DP & 概率期望 树形 DP T1 没有上司的舞会（洛谷 P1352） 经典树形 DP 题目。首先原题中的上司下司关系可以转化成一棵树，设 \(dp(u,1/0)\) 表示以 \(u\) 为根的子树且 \(u\) 选/不选的最大快乐值，然后对于 \(u\) 有两个决策，要 阅读全文
posted @ 2025-08-15 19:19 wwwidk1234 阅读(9) 评论(0) 推荐(0)