摘要：题目。 首先暴力很好搞，但是优化的话就不会了。放弃QWQ。 做法1：二分答案 然后发现平均值是$ave=\frac{sum}{len}$，这种形式似乎可以二分答案？把$len$移到左边。 于是二分$ave$，去找数列有没有区间和大于等于其$len$乘以$ave$的，然后卡住了。。 有一个很巧的转化， 阅读全文

摘要：好久没写题解了惹，主要去省选玩了一趟之后就补文化课了，oi忘得差不多了。。 所以众所周知，这个人又来切水题了。 地址 发现题中划分是无序的，不利于dp。是否可以从左到右依次划分？然后发现不管我过程中怎么划分，顺序是什么，只要最终划分的块都一样，那价值肯定一样，因为对于最终每一块，他在过程中每次被划开 阅读全文

摘要：地址 n个数，可进行把一个数减小的操作，代价为减小的值。现求使数列任意一个数都存在至少k-1个数和他相同，问操作的最小代价。 可以先考虑最小的数，由于只能减，所以必须得至少k-1个数减为最小数，贪心策略：从小到大从最小数开始的后面至少k-1个数必须减为他自己这一块代价才最小。很好想，如果里面有一个不 阅读全文

摘要：luogu翻译 一些山距离起点有距离且不同，m只猫要到不同的山上去玩ti时间，有p个铲屎官人要去把所有猫接走，步行速度为1单位每秒，从1走到N座山不停下，必须在猫玩完后才可以把他带走。可以提前出发。问所有猫最少等待时间之和。 这题一开始有个模糊想法就是$f[i][j]$表示前i个人接j只猫，但是猫是 阅读全文

该文被密码保护。