2019年1月20日
BZOJ 1084: [SCOI2005]最大子矩阵
摘要： 1084 思路： dp[i][j][k]:第一列选前i个第二列选前j个总共选了k个子矩阵的最大值 注意空矩阵也算子矩阵 代码: 阅读全文
posted @ 2019-01-20 15:59 Wisdom+.+ 阅读(128) 评论(0) 推荐(0) 编辑
BZOJ 1968: [Ahoi2005]COMMON 约数研究
摘要： 1968 线性筛求约数个数 一般跟质因子或者质因子个数有关的积性函数都可以用线性筛求 比如欧拉函数、莫比乌斯反演函数、约数个数函数、约数和函数等函数 考虑最小的质因子对转移的影响 代码： 阅读全文
posted @ 2019-01-20 10:01 Wisdom+.+ 阅读(124) 评论(0) 推荐(0) 编辑