10-4测试

今天原地爆炸,题意:

T1:定义一个序列的混乱值为各个位子上两两差的总和,然后给你一个序列,每次花费1金币使某个数+1,求最少花费多少金币使其混乱度不小于k

T2:给定一个图,询问从一个点开始不走重复的点,求最大的收益——每过一个单位时间,所有数都会减半,不取整。

T3:给定一个正n边形,求一个好的三角剖分的个数,当且仅当其最大面积的三角形唯一。

Solution T1:贪心,发现只有填坑操作是有意义的,于是我们把相等的数和在一起,然后如果一段数是下凹的就可以把它填平,然后按长度排序暴力即可。

T2:注意到其实正解几乎不可能吧,爆搜17步之后贪心。玄学过。

T3:密之DP,还要算面积。

原文地址:https://www.cnblogs.com/dancer16/p/7627037.html