线性dp——cf1032
摘要：
升维来保存第i位按j是否可行，然后枚举i-1个的状态，用5*5n就可以完成递推 阅读全文
posted @ 2019-05-03 23:02 zsben 阅读(210) 评论(0) 推荐(0) 编辑
莫比乌斯反演——专题练习
摘要：
首先是模板题三连 hdu1695——求gcd(x,y)=k的对数（注意去重） bzoj2301——求gcd(x,y)=k的对数（不用去重，在上题的基础上加了一个容斥，并且用整除分块加速求和） bzoj2818——求gcd(x,y)=p的对数（p是质数，线性筛时求公式推导出来的前缀和(也可以直接转化成 阅读全文
posted @ 2019-05-03 21:08 zsben 阅读(239) 评论(0) 推荐(0) 编辑