摘要: 题目链接:http://codeforces.com/contest/604/problem/C大致题意:给定一个01串以及其长度,求此串中符合形如“0101“或”101“这种01交错的序列(不必连续)的长度,并且你可以选定这个串中1段连续的子串进行反转(将0反转为1,将1反转为0),力求反转之后的... 阅读全文
posted @ 2015-12-03 13:16 KIWI的博客 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 逆序(inversion)是指序列中具有性质“ia[j]“的序偶(a[i].a[j])。 例如:在序列34,8,64,51,32,21中具有9个逆序:(34,8),(34,32),(34,21),(64,51),(64,32),(64,21),(51,32),(51,21),(32,21);显而易... 阅读全文
posted @ 2015-12-03 12:22 KIWI的博客 阅读(429) 评论(0) 推荐(0) 编辑