Codeforces Round #617 (Div. 3) --- E2

經過作這道題學到了不少知識，仍是很好的，用到Dilworth定理ios 題目傳送門web Dilworth定理svg 解題思路： 就是給你一堆字母，ababcdba，最終讓你排成aaabbbcd(字典序最小) 若是2個位置的字母塗的顏色不一樣，那麼他們能夠交換，問的是用最少的顏色進行塗色，咱們最少須要多少種顏色， 並且將他們的位置的顏色標記出來。 這裏用到Dilworth定理：不上升子序列的數目

>>阅读原文<<