[因子背包] CF1647D Madoka and the Best School in Russia
由这次的D题从杜老师那学会的比较新奇的背包,我暂且将其命名为因子背包题意:一个数xxx被称为好数,当且仅当他被ddd整除而不被d2d^2d2整除。给定一个数nnn,问是否有超过两种组成方式,让它成为一个或若干个好数的乘积。TTT组询问,T<=100T<=100T<=100,n,d<=109n,d<=10^9n,d<=109Solution 1首先定然可以很暴力的将所有nnn的好数因子给找出来,我们需要的就是用这些数来构成nnn。由于一个数可以用若干次,所以其
原创
2022-03-12 14:08:23 ·
755 阅读 ·
3 评论