摘要：
前置知识 E1：dp。 E2：矩阵快速幂。 思路 暴力 dp 不难想到一个思路就是暴力 dp。 设 dpi,jdp_{i,j}dpi,j 表示走了 iii 天，到达点 jjj 的方案数，显然有方程： dpi,j=∑k=1n(sumj×sumk−lj×lk)dpi−1kdp_{i,j}=\sum_{ 阅读全文
posted @ 2024-08-06 18:42
Weslie_qwq
阅读(13)
评论(0)
推荐(0)
摘要：
前置知识 E1：dp。 E2：矩阵快速幂。 思路 暴力 dp 不难想到一个思路就是暴力 dp。 设 dpi,jdp_{i,j}dpi,j 表示走了 iii 天，到达点 jjj 的方案数，显然有方程： dpi,j=∑k=1n(sumj×sumk−lj×lk)dpi−1kdp_{i,j}=\sum_{ 阅读全文
posted @ 2024-08-06 18:42
Weslie_qwq
阅读(18)
评论(0)
推荐(0)
摘要：
另类做法。 感谢 @chenly8128 提供的图片。 思路 首先我们对每个点坐标重新标号。即原来的 (x,y)(x,y)(x,y) 变为 (x,n−x+y)(x,n-x+y)(x,n−x+y)。变更完后坐标如下图。 然后我们需要对于起点，画 222 条线，即： 这两条线把整个平面分成了 444 部 阅读全文
posted @ 2024-08-06 09:07
Weslie_qwq
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号