https://codeforces.com/contest/1750 https://t.me/algorithm_daily_of_minako/7364 Problem B. Elimination of a Ring 比赛的时候第一反应是 SPOJ. MUSKET,做法是破环为链 + O(n3) 区间 dp。(连数据范围也颇具迷惑性 Orz。。。) 不过感觉不太对劲… 因为求的是最大。。。…
https://codeforces.com/contest/1750 https://t.me/algorithm_daily_of_minako/7364 Problem B. Elimination of a Ring 比赛的时候第一反应是 SPOJ. MUSKET,做法是破环为链 + O(n3) 区间 dp。(连数据范围也颇具迷惑性 Orz。。。) 不过感觉不太对劲… 因为求的是最大。。。…
讨论
登录后参与讨论
还没有评论,来说第一句吧。