摘要: 1.dp 相关 1.1 path 给定一个 \(n∗m\) 的网格,你在左下角 \((n,1)\),一开始你面向上方,你只能往前走或者右拐,障碍和走过的点不能走。 求走到 \((x,y)\) 的方案数的值,取模。 \(n,m\le 40\) 观察到一右拐,就会进入一个子矩形,并只能在这里面移动了。 阅读全文
posted @ 2023-07-11 19:08 s1monG 阅读(21) 评论(0) 推荐(0)