摘要：
题面 题解 很像最长不下降子序列对吧（废话） 设$up[i]$和$down[i]$分别表示$i$最大最小能取多少 注意到： $$ f[i] = max_j\left\{f[j]\right\} + 1 \\ a[j] \leq down[i],\; up[j] \leq a[i],\; j \leq 阅读全文
摘要：
题面 题解 众所周知，最长公共子序列的$dp$是$\text{O}(n^2)$， 但是每一个数字只重复$5$遍，那么我们暴力匹配$25n$个点对 那么我们就可以将其变成求最长上升子序列 用二分栈或者树状数组求解即可。 代码 阅读全文
摘要：
题面 题解 任意两个障碍不在同一列 要求你放$N$个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制。 这™不就是个错排吗？？？ $$ h_i=(n-1)(h_{i-1}+h_{i-2}),h_1=0,h_2=1 $$ 写个高精度就好了。。。 代码 阅读全文