526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
259H
Atcoder ABC259H Yet Another Path Counting
首先可以想到有组合数的方法: 令起点为 $(x1, y1)$,终点为 $(x2, y2)$,则路径方案数就为 $\binom{x2 + y2 - x1 - y1}{x2 - x1}$,这样设有 $k$ 个相同颜色的点,时间复杂度就为 $O(k^2)$。 再考虑到还有 $\text{DP}$ 方法: ......
Counting
Atcoder
Another
259H
Path
更新时间 2023-07-27
共1篇 :1/1页
首页
上一页
1
下一页
尾页