over 2 years ago

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1028
分析:
主要想法是先枚举缺哪一个,再枚举取哪一对,再判断是否可行。
首先我们知道三个顺子和三个刻子是一样的。
对于当前编号假如有个,很显然我们应该先放刻子再放顺子,因为每三个顺子都可以用三个刻子代替,而且我们不知道后面的编号是否有我们所需的那么多个,因此我们要尽量放刻子,也就是把,然后再往后面填顺子即可。
时间复杂度
bzoj1028.cpp

← bzoj1025:[SCOI2009]游戏 bzoj1029:[JSOI2007]建筑抢修 →
 
comments powered by Disqus