摘要：
https://vjudge.net/contest/65959 A - 棋盘问题 随便写个搜索就可以了……每一行从前面所有行里没放棋子的深入搜索就可以，因为行数太小了所以太暴力了。我当时写的什么鬼东西，现在都不忍直视了。这里有几个可以剪枝的地方，比如判断剩下的行够不够放完剩下的棋子。 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2657 不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 这道题是个显然到不能再显然的数位dp了。 来个最神奇的dp[i][j]表示i位数，开头为j的windy数的个数吧。 那么dp[i][j]的求法是很 阅读全文
摘要：
之前一直都没有想清楚整数的二分到底是要打算怎么搞。 首先约定二分的区间为 $[l,r]$ 闭区间。 看一下下面这个实现，由于我们的约定，所以l与r都要取能取到的（合法的）值。 之前为什么会觉得边界条件是 $l$ 和 $r$ 相差为1，其实边界条件是 $l$ 和 $r$ 重合。其上一步的条件是 $l$ 阅读全文