洛谷 P1052 过河
【洛谷 P1052 过河】这道题的DP还是很简单的,只不过要离散一波,然后在网上查的很多代码都没有说明原因,这一片博客讲得很好,刚好补了一个自己的漏洞.(还是数学太差,竟然用到扩展欧几里德)
转载:过河题解
推荐阅读
- 洛谷 P5056 【模板】插头dp
- C++|【暖*墟】 #洛谷省选网课# 8.1数论进阶
- 洛谷|洛谷 P1481 魔族密码
- SP694 DISUBSTR - Distinct Substrings(洛谷 字典树)
- KD-Tree|【NOI2019】【LOJ3259】【洛谷P5471】弹跳（K-D Tree）（最短路）
- JSOI2018冬令营游记&总结（迁移自洛谷博客）
- 洛谷P5471 NOI2019弹跳
- 【洛谷P4144】大河的序列
- C++|高精度加法 洛谷 P1601 A+B Problem（高精）
- BZOJ5157|BZOJ5157 & 洛谷3970（[TJOI2014]上升子序列——题解）