2023年11月29日
Educational Codeforces Round 16 E
摘要： 提炼 首先观察范围发现是1e7 好像是dp 但是发现直接朴素的dp发现是有环的 跑了一发dijk带log 答案是肯定没过 我们可以想一下 如果我要是一个10 我肯定不会从11转移过来 因为我不如先去5 再2 如果我要是一个9 我可以从8+1转移过来 也可以从52-1转移过来 这样我们就消除了环 in 阅读全文
posted @ 2023-11-29 00:05 ycllz 阅读(5) 评论(0) 推荐(0)