dp專題 丟失陣列(組合數dp)

題目鏈接：http://codeforces.com/problemset/problem/1105/C 題目大意：給你一個n, l, r; 讓你構造陣列滿足以下條件： 陣列長度爲n； 陣列中所有的整數位於[l, r]之間 這個陣列所有的整數和能被3整除 讓你求有多少個構造方案：結果mod 1e9+7。 思路：首先把所有[l, r]區間內所有整數 mod 3=0， mod 3=1， mod 3=2

>>阅读原文<<