摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652题解：先预处理([0,0][1,1],[2,2]....[0,9],[10, 19],[20,29]......[900000000, 1000000000] 区域中 有子串13（用1表示）余数为0... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4283题解： 当最优解下， a1在j的位置排出， 则a2 ——aj-1 和 aj——an为两个独立事件， 状态转移方程： dp[i][i + j] = min(dp[i][i + j], dp[i + ... 阅读全文
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3538题意：如题。题解： 假如 一组数据 。。。（n1）A。。。。(n2)A。。。。(n2) 由于三部分为独立事件， 则总数为三部分相乘。 （1）（3）易求，即3^... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3535题意： 多组背包， 0类型为为至少去1样， 1为至多取1样， 2 为随意。 如果将2类型 再添加一组数据 （0， 0）， 则可转换为0类型， 即0,1 背包问题， 1类型为经典分组背包。/**... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639题意： 01背包第k优解， 背包九讲原题。“对于求次优解、第K优解类的问题，如果相应的最优解问题能写出状态转移方程、用动态规划解决，那么求次优解往往可以相同的复杂度解决，第K优解则比求最优解的复杂度... 阅读全文