摘要: 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]; 阅读全文
posted @ 2018-03-01 20:42 Butterflier 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 正常的莫比乌斯反演写出后,对应某些题目实践尽然还会被卡,证明还有优化得余地,面对这个反演函数我们能在哪做文章呢?? 求和?NO,莫比函数?NO,F(d)may be? F(d)是我们最不费力的一个,特就是b/i,d/i(b,d是区间上限),但注意这是相除后去余的,所以你模拟一下,看一看 b i b 阅读全文
posted @ 2018-03-01 20:38 Butterflier 阅读(369) 评论(0) 推荐(0) 编辑