摘要:
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$ 阅读全文