8月22日模拟赛 T0 小W的玻璃弹珠 题解

爹级思维题。为什么是 T0 啊 nmd 题意简述 给出一个栈,你需要向其中按顺序投入 个弹珠,弹珠有 种不同颜色,你可以投入任意颜色的弹珠。如果栈顶部 颗弹珠颜色是相同的,你需要将它们取出。现在,要求求出能够使所有弹珠都被取出的投入方案数。 数据范围:。 思路分析 分析个头。分析不出来。直接讲做法。 考虑如果采用传统的方法,会发现状态与状态之间的重复极其难以处理。也就是...

发布于 题解