随笔分类 -  棋盘DP

CF213C (棋盘dp的经典例题)
摘要：Relay Race - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题是棋盘dp的经典例题。 可以先转化一下题意：从(1,1)走两条路径到(n,n)，再确保两人是同步行走的。 我们可以让一人的走路范围一直在左下方向，一人的走路范围一直在右上方向。（倘若两人的路径交叉，则都可以转 阅读全文
posted @ 2023-05-08 20:07 QAQ啥也不会 阅读(25) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示