upside
2023.12 ~ After the ice turns into water / the sea I hang upside down will be your sky.
COCI 2023.11 LOJ3999 考虑把填数过程倒过来做,那么就变成了覆盖。 设 \(f(i,j,0/1)\) 表示目前填进去 \(i\) 个数,且最后一个填的数是 \(j\),并且 \(j\) 的位置在最左侧/最右侧的方案数。以 \(f(i,j,0)\) 为例,转移有: \(f(i,j,0 ......