『UVA 1611』起重機

題意:給你一段序列 ,選擇一段 偶數子序列, 互相交換,使得原序列升序,交換次數不能超過9的6次方, special judge!ios 我的感想:我想了不少種方法,其實都挺靠譜的,可是我不敢寫,主要是我都不知道怎麼估計複雜度了- -,而後我想了就選擇這種方法嘗試如下好了,竟然過了!!真的我感受有想法就得嘗試，總好過在這傻逼的等待…web 分析:首先我這個想法我也不能保證不超過9的6次方,多是數據

>>阅读原文<<