这道题的DP还是很简单的,只不过要离散一波,然后在网上查的很多代码都没有说明原因,这一片博客讲得很好,刚好补了一个自己的漏洞.(还是数学太差,竟然用到扩展欧几里德)
转载:过河题解
洛谷 P1052 过河
最新推荐文章于 2021-05-04 12:08:44 发布
这道题的DP还是很简单的,只不过要离散一波,然后在网上查的很多代码都没有说明原因,这一片博客讲得很好,刚好补了一个自己的漏洞.(还是数学太差,竟然用到扩展欧几里德)
转载:过河题解