zoj 3662 Math Magic(DP)

时间 2021-01-13

原文原文链接

挺水的dp，脑抽把mod多打了个0结果弹了2次。好吧，我们记录dp[i][j][k]为选i个数字，和为j,lcm为k的个数有多少种接下来枚举第i+1个数字进行转移就行了，开三维会MLE，可以用滚动数组做。我的做法有点类似背包，将lcm和sum从大到小枚举，这样避免重复。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstr

>>阅读原文<<

1. 【HDU 3662】3D Convex Hull
2. UVALive 3662 Another Minimum Spanning Tree
3. ZOJ 3527
4. zoj 2659
5. ZOJ - 2759
6. zoj 1649
7. ZOJ Monthly, January 2019
8. ZOJ 4081：Little Sub and Pascal's Triangle
9. Math
10. math
更多相关文章...
• PHP 5 Math 函数 - PHP参考手册
• PHP floor() 函数 - PHP参考手册