SS80194

摘要： 退役选手打了打 CF 玩，发现脑子不灵了。考虑一个暴力 DP ，设 $f_{i,j}$ 表示处理到第 $i$ 个， $b_i = j$ 的方案数，则转移方程为：$$f_{i,j}=\left\{ \begin{aligned} \sum_{j'=1}^{b_{i-1}}f_{i-1,j'}-f_{i 阅读全文

摘要： 不知道在哪里找到的题，感觉评不到黑，不过是 Good Tea.首先了解将坐标系翻转 $45^{\circ}$ 的 trick ，对于每个坐标 $(x,y)$，翻转后的坐标为 $(x+y,x-y)$，这样的话，$x$ 和 $y$ 坐标是互相独立的，不会有关联。我知道了这个之后然后竟然想出了一道 \*3 阅读全文