摘要：
"1008: [HNOI2008]越狱" 分析：显然我们知道总的情况数是$m^n$，然后如果不存在相邻的情况为，第一个有m种选择，后面都有m 1种选择。所以存在相邻的相同的情况为 $m^n m \times (m 1)^{n 1}$。因为数值比较大，这里需要运用快速幂 阅读全文
摘要：
"1218: [HNOI2003]激光炸弹" 分析：经典的二维前缀和问题。在二维平面上，根据容斥原理，从(1,1)到(x,y)的二维前缀和$S(x,y)=S(x 1,y)+S(x,y 1) S(x 1,y)+A(X,Y)$。 同理，根据容斥原理，二维区间$(X_1,Y_1)$到$(X_2,Y_2)$ 阅读全文