摘要： UVA_11125 一开始被这个题目的3000组数据吓到了，但后来真正仔细分析之后，才发现复杂度主要不是取决于这3000组数据，因此3000这个数只是唬人的。 看到题目之后，我们发现放石子可以看成一个阶段一个阶段地去放，每次放一组即可，只不过放的时候有些条件限制，那么我们可不可以分阶段进行dp计数呢？ 带着这个疑问我们继续分析题目，发现取石子的过程并没有明确的先后顺序，所以我们不能人为规定一个取的顺序，因此每次取一组石子的这个过程只能用枚举去实现。为了能够枚举所取的石子，我们必然在每个阶段都要得知每类还剩多少石子，这样我们就不妨把剩余的每类石子的数量作为一个状态，但这个状态好像比较麻烦，但.. 阅读全文