2016年10月15日
POJ 3281 Dining (最大流)
摘要： 题目链接：http://poj.org/problem?id=3281 引用一下题解：http://www.cnblogs.com/kuangbin/archive/2012/08/21/2649850.html 阅读全文
posted @ 2016-10-15 21:06 Recoder 阅读(238) 评论(0) 推荐(0) 编辑
Light oj 1233 - Coin Change (III) (背包优化)
摘要： 题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1233 题目就不说明了。 背包的二进制优化，比如10可以表示为1 2 4 3，而这些数能表示1 ~ 10的任意的数。然后类似01背包就好了。 阅读全文
posted @ 2016-10-15 18:49 Recoder 阅读(516) 评论(0) 推荐(0) 编辑
Light oj 1125 - Divisible Group Sums (dp)
摘要： 题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1125 题意： 给你n个数，q次询问，每次询问问你取其中m个数是d的整数倍的方案数。 题意： dp[i][j][k] 表示前i个数, %d=j, 取了k个的方案数。 Accepte 阅读全文
posted @ 2016-10-15 17:01 Recoder 阅读(327) 评论(0) 推荐(0) 编辑