摘要:
题目链接:http://codeforces.com/contest/604/problem/C大致题意:给定一个01串以及其长度,求此串中符合形如“0101“或”101“这种01交错的序列(不必连续)的长度,并且你可以选定这个串中1段连续的子串进行反转(将0反转为1,将1反转为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);显而易... 阅读全文