和小伙伴聊了下,可能题目定义为:
题目:求全部销完的最短路径
或者定义为:求消完的概率
小伙伴提到可以用:有向图的概率dp
也有可能用贪心,你觉得怎么解这道题?
暂且定义为:求一个无序图的有效删除步骤数?
附属:
欢迎重新定义问题,哈哈哈。

感觉这道题得分几波人来共同解决。
A组:负责定义游戏的数据存储数据结构,比如定义无向图,然后每个节点层数等,包括图节点数量。
B组:负责提供不同的思路,比如思路1,思路2,思路3.。。
C组:根据不同思路进行实现
D组:吃瓜群众
你选什么,我试了两个小时,反正已经放弃了,感觉这是一道hardhard题。哈哈哈
可以随便抛一些思路,说不定是一个助攻呢?
2022-09-15 09:10:10 再完善一下
每一轮消除 枚举可用消除方案
而且是包括两类消除方案
1 相同牌 有超过三张,假设是m 需要枚举
的全排列,称为Mi
2 不同牌 假设有N种牌,结合情况一每种牌是Mi情况
所以累计有
种可选
此时到底选哪一种?
更多细节参考这个分讨论:https://leetcode.cn/circle/discuss/jCt3si/view/fseYAb/