lybvim的博客

原创 Uva-11210-Chinese Mahjong

初看题目觉得有点恶心，看了书上分析后以自己的理解写了一遍。 思路是回溯法枚举所有情况。 用cnt[i]表示第i张牌有cnt[i]张。 首先将i从0到33枚举听牌，然后j从0到33枚举将牌，相应的cnt数组做修改（但是注意每次改变后到下一种情况前需要将cnt恢复回原来的样子），对use也做修改(use在下面有解释)，接着调用dfs(0)。 下面解释dfs(i): 这里的i和书上的不