2021.01.25【NOIP提高B组】总结

T1：组合数问题

考试时乱搞，结果…
正解杨辉三角预处理，前缀和

T2：奶酪

暴力两两枚举空洞，相连就并查集并起来

T3：愤怒的小鸟

两两求出a，b，暴力dfs找最优解，TLE70
正解：状压DP
但我加最优性剪枝和一些奇怪剪枝：AC19**ms

T4：填数游戏

打这道题时，时间不太够，于是只打了20分的表
正解没听懂，有人用DB（打表大法）AC

总结：发挥的不是很好，T1直接挂掉，我人都傻了，下次要留足够的时间对拍，避免出现T1这种情况