LOJ2422 NOIP2015 斗地主 【搜索+贪心】*
LOJ2422 NOIP2015 斗地主
LINK
题目大意很简单,就是问你斗地主的一分手牌最少多少次出完
然后我们发现对于一种手牌状态,不考虑顺子的情况是可以贪心做掉的
然后我们直接枚举一下顺子出牌情况就可以了
LOJ上的数据随便写点基本贪心就行了
如果想过UOJ上的加强版的话还是把中间那一部分毒瘤的特判更优情况加上吧
当然也有个Smallfat大神用DP做掉的...
原创
2018-09-14 14:17:49 ·
228 阅读 ·
0 评论