摘要：
题目大意：不知，根据样例猜测为最长上升子序列（竟然还对了） 题解：$O(n log_2 n)$，求二维偏序，（q为存答案的序列，a存原序列，len为答案） 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：不含前导零且相邻两个数字之差至少为$2$的正整数被称为$windy$数。问$[A, B]$内有多少个$windy$数？ 题解：$f_{i, j}$表示数有$i$位，最高位为$j$（可能为$0$），$f_{i, j} = \sum\limits_{0 \leq k \leq 9, |k - 阅读全文
摘要：
题目大意：在个$N*M$的地图上，有山地和平原，可以在平原上放置炮兵，炮兵可以攻击同行/同列距离$ \leq 2 $的$8$个位置（不受地形影响）。给定地图，求放置炮兵方案。 题解：状压每个位置是否放炮兵，可推出dp方程，$dp_{L,S,i}$表示当前状态是$S$，上一行的状态是$L$，当前考虑到 阅读全文