2013年3月13日
ZOJ 3662 Math Magic (2012 Changchun Regional; LCM,DP)
摘要： 题目描述：给出K个数，使得这K个数的和为N，LCM为M，问有多少种.裸DP啊……T T设dp[i][j][k]表示取了i个数，和为j，LCM为k的时候的种数.这样的话要开dp[100][1000][1000]，需要优化.首先第一维我们可以优化成滚动数组；其次，因为LCM为M，那么中间状态的LCM肯定... 阅读全文
posted @ 2013-03-13 12:54 AbandonZHANG 阅读(107) 评论(0) 推荐(0)
ZOJ 3662 Math Magic (2012 Changchun Regional; LCM,DP)
摘要： 题目描述：给出K个数，使得这K个数的和为N，LCM为M，问有多少种.裸DP啊……T T设dp[i][j][k]表示取了i个数，和为j，LCM为k的时候的种数.这样的话要开dp[100][1000][1000]，需要优化.首先第一维我们可以优化成滚动数组；其次，因为LCM为M，那么中间状态的LCM肯定... 阅读全文
posted @ 2013-03-13 12:54 AbandonZHANG 阅读(129) 评论(0) 推荐(0)