2020年9月27日
构造法
摘要： 更好的阅读体验 先考虑k=0的情况，往往一个小的切入点往往能给我们以启示 这个时候我们往往只需要生成一个长度是n*2的下降序列就行 考虑绝对值内式子的性质 当我们有一个下降序列的时候，我们每次交换一对数，都会使这个序列的值减少2，那么只要我们减少k次，就会符合题意 构造题简直妙不可言 #includ 阅读全文
posted @ 2020-09-27 11:04 邦的轩辕 阅读(207) 评论(0) 推荐(0) 编辑