2015年7月25日
BZOJ1303: [CQOI2009]中位数图
摘要： 题目链接题意很直白了，在1~n的排列中寻找以b为中位数的序列个数。首先可以记下b的位置，因为是‘1~n的排列’，所以每个数只出现一次；而要求b是中位数，我们知道，在一个个数为奇数的数列中，成为中位数的条件就是比它大的数字个数=比他小的数字个数，我们又记下了b的位置，所以具体到左右，就是： b左... 阅读全文
posted @ 2015-07-25 10:35 Vincent_hwh 阅读(115) 评论(0) 推荐(0) 编辑