2017年3月2日
[bzoj1025][SCOI2009]游戏
摘要： 题意：可以转化为：把n分成任意个数，这些数的lcm有多少种 n<=1000 所以把质数筛出来，然后f[i][j]表示前i个质数用j点体力有多少种答案 枚举i,枚举j，枚举选k个，f[i][j]+=f[i-1][j-s[i]*k] 这样就转化为了一道01背包 复杂度n^1.5*logn 阅读全文
posted @ 2017-03-02 18:35 FallDream 阅读(169) 评论(0) 推荐(0)