2019年5月3日

线性dp——cf1032

摘要： 升维来保存第i位按j是否可行，然后枚举i-1个的状态，用5*5n就可以完成递推 阅读全文

posted @ 2019-05-03 23:02 zsben 阅读(226) 评论(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 阅读(251) 评论(0) 推荐(0)

导航