2022年9月21日
Educational Codeforces Round 119 E
摘要： E. Replace the Numbers 开始想到了一个二分的做法 好像是O（nlog）的 后来才想了一下可以在两个数组之间反复横跳 那我是不是像记忆化搜索一样 记录一个路径即可 我们记录f[i]表示的就是当前i点的颜色为什么 显然我们正着做需要知道后面的状况 那我们就可以离线下来倒着做 #in 阅读全文
posted @ 2022-09-21 21:20 ycllz 阅读(24) 评论(0) 推荐(0)