摘要：
problem1 link 直接模拟即可。 problem2 link 设$h(x)$表示$[1,x]$范围内有多少符合要求的数字，那么题意就是计算$h(high)-h(low-1)$。 对于$h(n)$来说，设$n$有$d$位数字，$f(x)(y)(z)$表示已经考虑的数字的高$x$位，$y$表示 阅读全文
摘要：
problem1 link 直接按照题意模拟即可。 problem2 link $f[a][b][c][d]$表示将第一个串的$[a,b]$以及第二个串的$[c,d]$拿出来能否拼成一个回文串。每次扩展有四种情况： （1）第一个串两端相等，那么只需判断$f[a+1][b-1][c][d]$即可； （ 阅读全文
摘要：
problem1 link 先计算出最上面、最下面一层，根据最上面一层的数量计算答案。 problem2 link 拿一个线段树维护中位数即可。 problem3 link f[S][k][t]表示已经选择的块的集合为$S$，最上面一个是第$k$块，$t$表示朝下的面的类型，有三种。 阅读全文