摘要：
传送门 这道题我去年做到爆炸，最后还是爆零了，现在我还是特别慢才写完…… 唯一不同就是现在思路比较清晰，但是我的做法比较复杂，代码很长。 我们要处理以下事情： 1.读入程序行数，得到该程序时间复杂度。 这个很简单，我的方法是写一个函数判断一下，然后返回当前时间，如果是常数级就是0. 2.读入程序，判 阅读全文
摘要：
传送门 很不错的一道DP题…… 这个题的关键之处在于在两者之间收集的魔液的差值上进行DP（很像多米诺骨牌那道题），我们用dp[i][j][p][0/1]表示在点(i,j)，当前两者魔液差值%（k+1）为p，0/1表示小a/uim正在取魔液的方案数，就有DP方程如下： 这个DP的初始化是对于每一个a[ 阅读全文
摘要：
传送门 这道题也是很暴力的搜索啊…… 因为数独一开始全是空的，只有许许多多的大小限制条件，那也没必要纠结从哪开始搜索了，直接暴力搜索之后判断一下是否合法。 这题最恶心的是读入。现学了一招判断点在哪个块内，用lim[g][i][j]，表示在g宫内i和j这两个格子的大小关系，处理还是相当复杂的（代码里有 阅读全文
摘要：
传送门 这道题比我想象之中要暴力一些。 自己一开始有一份写9*9数独的代码，自己试了一下直接交上去只有40分。看来这样是肯定不行的。考虑优化，想在中间贪贪心啥的，但是难以保证正确性。最后学了一招，从数字比较多的行开始搜索，这样会使搜索树变得小一些，时间就会减少一些。 然后交上去之后还是只有75分…… 阅读全文