摘要：
希望能$get$无名例题的$OJ$及名字 阅读全文
摘要：
$Sol$ 设一个矩阵的左上角为$(x_1,y_1)$,右下角为$(x_2,y_2)$,$s_{x,y}$是到$(1,1)$二维前缀和,那么这个矩阵的答案显然是$s_{x_2,y_2} s_{x_1 1,y_2} s_{x_2,y_1 1}+s_{x_1 1,x_2 1}$.考虑把每个询问拆成这么四 阅读全文
摘要：
$Sol$ 设$f_i$为到第$i$秒的方案数,显然$f_i=$在第$i$秒前爆炸的方案数+在第$i$秒爆炸的方案数+在第$i$秒停下的方案数+在第$i$秒走向下一个城市 的方案数.注意到第四个转移和当前在哪个城市有关,所以要另记一维$j$表示当前位置.于是$f_{i,j}=$第$i$秒前在$j$爆 阅读全文