Problem - D - Codeforces題意： 給你一個數 N，和 M。求 N 有幾種排列 N'，使得 N' 整除 M 且沒有領導零。資料規模： n (1 ≤ n TL: 4000 ms ML: 512 MB解法： 感覺就不太妙。考慮 dp，先有 M 這一維，然後 18 這數字感覺就很數位統計的 fu，在這裡又發現，…

Problem - D - Codeforces題意： 有一棵 n 個節點的樹，各自有一個值 a[ i ]。給你一個 d，求有多少邊和點構成的連通塊集合，滿足最大值和最小值的差不超過 d，模上 1e9 + 7。資料規模： 0 ≤ d ≤ 2000 1 ≤ n ≤ 2000 1 ≤ ai ≤ 2000 TL: 1000 ms ML: 256 MB解…

Problem - A - Codeforces題意： 給字串 S 和 T，要求有多少組 ( a, b, c, d )，使得 S[ a, b ) 和 T[ c, d ) 非空且 LCS 為 S[ a, b )。資料規模： 字串長度不超過 5000 TL: 1000 ms ML: 256 MB解法： dp[ i ][ j ]：滿足 LCS( S[ x, i ), T[ y, j ) ) == S…