【AtCoder】AtCoder Grand Contest 032 题解
【比赛链接】
点击打开链接
【题解链接】
点击打开链接
【A】 Limited Insertion
【思路要点】
考虑时间倒流,对于一个位置 iii ,若 ai=ia_i=iai=i ,则可以将其删去,问是否能将序列删空。
不难发现每次删除最大的 iii ,使得 ai=ia_i=iai=i 是唯一的最优策略,模拟之,若无法操作则无解。
时间复杂度 O(N2)O(N^2)O(...
原创
2019-03-26 17:03:00 ·
778 阅读 ·
0 评论