Butterflier

摘要： for(int i = 1;i <= n;i++) { int dpmax = 0; for(int j = 1;j <= m;j++) { dp[i][j] = dp[i-1][j]; if(a[i] > b[j] && dpmax < dp[i-1][j])dpmax = dp[i-1][j]; 阅读全文

摘要： 正常的莫比乌斯反演写出后，对应某些题目实践尽然还会被卡，证明还有优化得余地，面对这个反演函数我们能在哪做文章呢？？ 求和？NO,莫比函数？NO,F(d)may be? F(d)是我们最不费力的一个，特就是b/i,d/i（b,d是区间上限），但注意这是相除后去余的，所以你模拟一下，看一看 b i b 阅读全文