2017年6月21日
51nod 1241 特殊的排序(动态规划)
摘要： 分析:记数组中最长的连续子串长度为maxlen(数值上连续,位置不一定连续,如2134,最长为3).首先可以证明,n-maxlen次操作可以满足条件,如最长子串最后一个为x<n,则把x+1移到最后,如果是x=n,记子串的第一个为y,把y-1移到最前,每次操作后最长连续子串长度+1,故可以满足条件.接 阅读全文
posted @ 2017-06-21 19:44 7391_KID 阅读(330) 评论(0) 推荐(0)