SDFZspli的博客

饮水入城

状态表示bfs

传送门Solution有一个性质：如果把所有的串按某种方式打完，剩下的牌用贪心就可以完美解决 对于剩下的牌，打出的顺序应该是：4+2，4+1，3+2，3+1，最后再把单牌，对牌这些无脑打出 没有串的话，可以证明先出张数多的牌一定更优 但是有串的话未必，比如单串最多能连10张，但是如果只打9张，剩下的一张也许可以和其它牌组成双串 因此用dfs枚举所有出串的方式，对于每一种方式贪心地计算剩下的牌

巧妙剪枝

A*

bfs+可靠的状态表示

搜索

记忆化搜索

只要预处理一个数组 数组b[i]表示当前数列最大值为i时，还需要的最小长度