标签：一段 dash 排序 长度 最大的 今天 ash 个数 注意
今天原地爆炸，题意：
T1:定义一个序列的混乱值为各个位子上两两差的总和，然后给你一个序列，每次花费1金币使某个数+1，求最少花费多少金币使其混乱度不小于k
T2:给定一个图，询问从一个点开始不走重复的点，求最大的收益——每过一个单位时间，所有数都会减半，不取整。
T3:给定一个正n边形，求一个好的三角剖分的个数，当且仅当其最大面积的三角形唯一。
Solution T1:贪心，发现只有填坑操作是有意义的，于是我们把相等的数和在一起，然后如果一段数是下凹的就可以把它填平，然后按长度排序暴力即可。
T2:注意到其实正解几乎不可能吧，爆搜17步之后贪心。玄学过。
T3:密之DP，还要算面积。
标签：一段 dash 排序 长度 最大的 今天 ash 个数 注意
原文地址：http://www.cnblogs.com/dancer16/p/7627037.html
