2017年11月4日
【BZOJ】4430: [Nwerc2015]Guessing Camels赌骆驼
摘要： 【题意】给定三个长度为n的排列，求在三个排列中顺序相同的数对个数。 【算法】逆序对 【题解】很容易联想到NOIP火柴排队，涉及顺序问题显然和逆序对息息相关。 一个数对如果在三个排列中顺序不同，一定是1+2或2+1，也就是只在两数列之间顺序相同。 所以对三个数列两两求逆序对总数num，则不满足要求的数 阅读全文
posted @ 2017-11-04 07:42 ONION_CYC 阅读(227) 评论(0) 推荐(0) 编辑