20230713巴蜀暑期集训测试总结
T1
前 \(20pts\) 打的暴力,然后打了 \(30pts\) 的特殊性质,测样例的时候把暴力的判断关掉了,样例过了又忘了打开。结果写对的暴力没运行,特殊性质还写挂了。
树形 dp + 分讨。其实转移很好想,但是状态表示不好设计。\(dp_{u,i}\) 表示从 \(u\) 的祖先掉下 \(i\) 个球的方案数。
T2
柿子推不出来。
柿子推不出来。
T3
没有做提答的经验。嫖了 \(10pts\) 走人了。
分析每个数据!要么是特殊性质,要么是数据很小。