传送门 显然这个图是个 $DAG$ ，那么就可以考虑跑 $dp$ 了 先考虑没有梯子的情况，首先把每个位置标号，越后面的位置编号越小，终点位置编号为 $1$ 那么从终点往起点 $dp$ ，枚举当 ...

传送门 显然考虑 $dp$ ，设 $fx[i][j]$ 表示从 $(i,j)$ 出发往下走一格，最终到达 $(n,m)$ 的方案数，$fy[i][j]$ 表示从 $(i,j)$ 出发往右走一格，最终 ...

传送门 这个题一眼 $dp$ 就是设 $f[i][0/1]$ 表示我们只考虑前 $i$ 个位置，并且保证覆盖了前 $i$ 个位置，当前位置 选/不选 的最小代价 考虑转移，设题目给出的字符串为 ...

传送门 这是一道英语题，首先要读懂题目： $\text{Alex believes that his trip will be interesting only if he will not us ...

传送门 注意到 $m$ 只有 $20$ ，考虑一下状压 $dp$ 设 $f[S]$ 表示当前确定的字符集合为 $S$ ，那么转移就考虑从最右边加入的下一个字符 $c$ 那么问题来了，代价如何计算 ...