2017年1月24日
bzoj1112 [POI2008] 砖块Klo
摘要： 题意：给你一个长为n的非负整数序列，每次可以付出1的代价使某个数字+1/-1，用最小的代价使得存在连续k个数数值相同，求最小代价。 对于一个长为k的区间，代价最小显然是所有数最后等于原先的中位数（区间长度为偶数时有多种选择），那么中位数和代价都可以主席树裸上。然后我WA了好多次..... 因为非负整 阅读全文
posted @ 2017-01-24 21:41 liu_runda 阅读(572) 评论(0) 推荐(0) 编辑
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难