摘要：/** 题目：hdu6149 Valley Numer II 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6149 题意： 众所周知，度度熊非常喜欢图。 为了形成山谷，首先要将一个图的顶点标记为高点或者低点。 标记完成后如果一个顶点三元组中， X和Y之间有边，Y与Z之间也有边，同时X和Z是高点，Y是低点，那么它们就构成一个valley。 度度熊想知道... 阅读全文

摘要：/** 题目：hdu6125 Free from square 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6125 题意： 从不大于n的所有正整数中选出至少1个且至多k个使得乘积不包含平方因子，对10^9+7取模。 1≤n,k≤500。 思路： 分组背包+状态压缩 把n个数分成若干组，互斥的放在同一组。 一开始把所有含平方因子的数去除掉，剩下的进... 阅读全文

摘要：/** 题目：hdu1712 ACboy needs your help 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1712 题意：有n门课程，最多m天学习。 给定A[i][j]表示第i门课程学习了j天会获得的学习能量； 求学完m天后可以获得的最多学习能量。 思路：分组背包 每一门课程为一组。组内物品m个。每个物品费用为j，价值为A[i][j]; ... 阅读全文