摘要：
通常问法：区间[l,r]的数中，满足某一条件数的个数。 技巧1：[x,y] 中满足情况的个数位f[y]-f[x-1] 技巧2：从树的角度考虑问题 度的数量 题意：寻找[L,R]之间满足，恰好是K个 互不相等的B的整次幂之和。 题目就是在一个区间[x,y]内，有多少个符合题意的数，这里的符合题意是指： 阅读全文
摘要：
区间dp：顾名思义，就是从小的区间推向大的区间。 一般模板 for(int len = 1;len<=n;len++) { for(int j = 1;j+len<=n+1;j++) { int r = j+len - 1; for(int l = j;l<r;l++) { dp[j][r] = m 阅读全文