牛客練習賽40-題解（部分）

牛客練習賽40-題解（部分） 官方題解：https://www.nowcoder.com/discuss/154293?type=101php A-小D的劇場 大概意思就是，有1~49個數，表明着不一樣的音符，問你能組成長度爲n的串有多少種(mod 109+7)。有若干個限制，好比1 2 3，就是1，2，3不能放在一塊兒，而後問你在這些限制下有多少種不一樣的長度爲n的串。 3≤n≤500,0≤q≤

>>阅读原文<<