摘要：
地址 n个数，可进行把一个数减小的操作，代价为减小的值。现求使数列任意一个数都存在至少k-1个数和他相同，问操作的最小代价。 可以先考虑最小的数，由于只能减，所以必须得至少k-1个数减为最小数，贪心策略：从小到大从最小数开始的后面至少k-1个数必须减为他自己这一块代价才最小。很好想，如果里面有一个不 阅读全文
摘要：
luogu翻译 一些山距离起点有距离且不同，m只猫要到不同的山上去玩ti时间，有p个铲屎官人要去把所有猫接走，步行速度为1单位每秒，从1走到N座山不停下，必须在猫玩完后才可以把他带走。可以提前出发。问所有猫最少等待时间之和。 这题一开始有个模糊想法就是$f[i][j]$表示前i个人接j只猫，但是猫是 阅读全文