摘要：
2014-12-2723:34:16思路：用dp[i][j]表示处理区间[i，j]的方案数，然后枚举区间[i，j]中最后坐下的人是k。 转移方程：dp[i][j] = Sima(dp[i][k - 1] * dp[k + 1][j] * C(j - i , k - i)) (i 2 #inclu... 阅读全文
摘要：
2014-12-2716:12:34思路：基础数位DP，二进制拆分后，从高位往低位考虑，如果N的某位为0，那么只能放0，如果N的某位为1，那么可放0或1。若放1则继续考虑下一位，若放0则后面的1个数不受限制，用组合数考虑。 1 #include 2 typedef long long ll; 3 ... 阅读全文