2018年4月28日
[HAOI2018] 奇怪的背包
摘要： 套着dp外套的数论题hhhhh。 不难推出以下的几个性质： 1.第i种物品能表示的数 -> gcd(V[i] , P) 的倍数。 2.查询W[i] 其实就相当于查询 gcd(W[i] , P). 3.在%P同余系下 ，ax + by 可以表示的数 与 gcd(a,b) 的倍数 是相同的集合。 看起来 阅读全文
posted @ 2018-04-28 12:00 蒟蒻JHY 阅读(761) 评论(0) 推荐(0) 编辑