2018年8月18日
【BZOJ5416】冒泡排序（NOI2018）-组合数学+树状数组
摘要： 测试地址：冒泡排序 做法：本题需要用到组合数学+树状数组。 一道神题，用到的数学知识并没有难到哪里去，但成功把我这种弱菜区分掉了。 首先，交换次数能达到题目中给的下界的充要条件是，排列中不存在长度≥3" role="presentation" ... 阅读全文
posted @ 2018-08-18 13:37 Maxwei_wzj 阅读(99) 评论(0) 推荐(0) 编辑