[TJOI2013]拯救小矮人 nlogn贪心Hack征集
考试的时候忘记了DP，乱搞了一个贪心。DP是枚举每一个人选或不选，而贪心是先排序，然后能走就走，不能走就找一个（已经走了的或当前这个）最大的垫在下面。详细见代码。求一组hack数据，已经和正解大数据小数据拍了过百万组，和机房大佬手动思考hack无果。如果大家有想法可以下方讨论提出，谢谢。考试的时候忘记了DP，乱搞了一个
阅读背景：
[TJOI2013]拯救小矮人 nlogn贪心Hack征集
来源：互联网
分享到：
