摘要:
题目链接:http://poj.org/problem?id=3281 引用一下题解:http://www.cnblogs.com/kuangbin/archive/2012/08/21/2649850.html 阅读全文
摘要:
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1233 题目就不说明了。 背包的二进制优化,比如10可以表示为1 2 4 3,而这些数能表示1 ~ 10的任意的数。然后类似01背包就好了。 阅读全文
摘要:
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1125 题意: 给你n个数,q次询问,每次询问问你取其中m个数是d的整数倍的方案数。 题意: dp[i][j][k] 表示前i个数, %d=j, 取了k个的方案数。 Accepte 阅读全文