2018年7月27日
[bzoj1879][Sdoi2009]Bill的挑战_动态规划_状压dp
摘要： Bill的挑战 bzoj-1879 Sdoi-2009 题目大意： 注释：$1\le t \le 5$，$1\le m \le 15$，$1\le length \le 50$。 想法： 又是一个看数据范围想做法的题，我们想到状压dp。 看了题解... ...网上给的状态是f[len][s]表示长度 阅读全文
posted @ 2018-07-27 23:00 JZYshuraK_彧 阅读(188) 评论(0) 推荐(0) 编辑
[bzoj3529][Sdoi2014]数表_树状数组_莫比乌斯反演
摘要： 数表 bzoj-3529 Sdoi-2014 题目大意：n*m的数表，第i行第j列的数是同时整除i和j的所有自然数之和。给定a，求数表中所有不超过a的和。 注释：$1\le n,m \le 10^5$。 想法：我们先不考虑那个a的限制：我们设f(i)表示整除i的自然数之和。 $\sum\limits 阅读全文
posted @ 2018-07-27 22:35 JZYshuraK_彧 阅读(218) 评论(0) 推荐(0) 编辑