HownoneHe的博客

Description你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行，这个城市里有n个点，都从0~n-1编了号，每两个点之间有且仅有一条路径。现在，你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点， 你决定切断他们所有踩点人员的联系，使他们孤军作战，然后在各个击破。但是这就要切断某些街道，而你每切断一条路，市民就会产生相对的不满值，不满值越大，城市的和谐度就越小

Description Input OutputSample Input 5 8 2 10 7 5 1 11 8 13 3Sample Output 27The Solution总物品的代价可以理解成在选择物品本来的价值之和减去代价。 于是倒数第i个物品可以产生wi*(i-1)的代价。那么我们可以考虑贪心和dp了。首先，将所有物品按代价降序排序（从大到小）。则最优解一定是倒序选择

Description有N棵小草，编号0至N-1。奶牛Bessie不喜欢小草，所以Bessie要用剪刀剪草，目标是使得这N棵小草的高度总和不超过H。在第0时刻，第i棵小草的高度是h[i]，接下来的每个整数时刻，会依次发生如下三个步骤： （1）每棵小草都长高了，第i棵小草长高的高度是grow[i]。 （2）Bessie选择其中一棵小草并把它剪平，这棵小草高度变为0。注意：这棵小草并没有死掉，它下一

【问题描述】 Candy 打算出去玩，出去玩肯定要选地方对不对，但是稀有和 XL 对景点的评价明显不 一样！ 所以，Candy 很纠结地决定把这些景点按照评价来分个组。一共有 N 个景点，每个景点 有 Ai 表示稀有的评价值，Bi 表示 XL 的评价值，可能存在 Ai=Aj、Bi=Bj。 首先，Candy 觉得一个景点 i 优于另一个景点 j 当且仅当 Ai>Aj 而