Loading

2024年11月12日
[NOIP2008 提高组] 传纸条
摘要： 算法 初步分析 对于一个点从 \((1, 1)\) 到 \((m, n)\) , 显然是好求的 但是本题中出现了两个路径, 朴素的想法是 : 先跑一遍从左上到右下的最大贡献, 标记已经跑过的点, 再从右下到左上时排除这些点 但是正确性如何呢? 显然是错误的, 观察到对于某些图, 贪心的求可能会将某些 阅读全文
posted @ 2024-11-12 14:20 Yorg 阅读(39) 评论(0) 推荐(0)