欢迎来到下蛋爷之家|
收藏闪存小组博问

下蛋爷

园龄：4年2个月粉丝：8关注：23

07 2022 档案

P1006 [NOIP2008 提高组] 传纸条 题解
摘要：传纸条 这题一眼看就是 DP。考虑如何建状态。 首先，我们可以把问题转化为从 (1,1) 出发，选择到 (n,n) 的两个路径，使这两个路径中途没有交点。 有一个显然的性质：从 (1,1) 出发，走到 (x,y) 需要 (x−1)+(y−1) 步。在这道题里，只要同一时刻，两个点
114
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起