【AtCoder Beginner Contest 142】
比赛链接: https://atcoder.jp/contests/abc142
前言
这次比赛略水，真是上分的好比赛。作为仅有300+rating的我直接安排，AK比赛后直接上到900+。
比赛中有几个题对我还是比较有意义的。
比赛 - AtCoder Beginner Contest 142
LuoguP1282 - 多米诺骨牌
【LuoguP1041】多米诺骨牌
题目链接: https://www.luogu.org/problem/P1282
前言
最近重点做动态规划。今天自己成功推出了两三道题，然后开始水多年未更新的博客？
不能颓废！
NOIP2003 - 传染病控制
【LuoguP1041】【NOIP2003】传染病控制
题目链接: https://www.luogu.org/problemnew/show/P1041
前言
这道题正解搜索, 然而可能有一些同学和我一样一开始觉得能用DP做的…推完递推式, 打完DP只有40, 然后也没有找出错误. 我这篇题解主要就来说一下这个DP的思路和错误.
如果你已经懂了DFS思路, 可以理解一下错误DP的思想, 如果看不出错误, 很可能是你对这个题的题意还不够清楚.
AT2657 - Mole and Abandoned Mine
【AT2657】【LuoguAT2657】Mole and Abandoned Mine
题目链接1: https://www.luogu.org/problemnew/show/AT2657
题目链接2: https://www.luogu.org/jump/atcoder/2657
引言
时隔一月, 我又回来了写题解了.
以后可能颓的时间会变少. 现在文化课好像更重要些, 还是要专心学习吧.
本题是一个状压练手好题.