SRM 620 DIV1 L2

題意:有n個等長的string(設string的長度爲m),string中的字符從'A'到'Z',允許對m列執行穩定的排序操做,問說是否能經過這m種操做將這n個string調整成對應的順序。排序

 

題解:string

爲了保證區間[0, n)有序,考慮最後一個操做,該操做使得某一列在區間[0, n)中是有序的,這個操做將這n個序列分紅了若干組,以前的操做須要保證每一組中的序列都是有序的。操做的順序、初始的選擇以及屢次同一個操做對結果沒影響。字符

相關文章
相關標籤/搜索