【AtCoder】AtCoder Grand Contest 032 題解

【比賽鏈接】 點擊打開鏈接 【題解鏈接】 點擊打開鏈接 【A】 Limited Insertion 【思路要點】 考慮時間倒流，對於一個位置 i i i ，若 a i = i a_i=i ai​=i ，則可以將其刪去，問是否能將序列刪空。 不難發現每次刪除最大的 i i i ，使得 a i = i a_i=i ai​=i 是唯一的最優策略，模擬之，若無法操作則無解。 時間複雜度 O ( N 2 )

>>阅读原文<<