摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6606 题意为在n个数中选m(自选)个数，然后把m个数分成k块，使得每块数字之和最大的最小。 求数字和最大的最小一般都是二分，二分后可以dp来判断合法，dp[i]表示第i个数字最大可以在的块数。则$dp[ 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6602 题目大意为求最长的区间，满足C种数字在区间内要么不出现，要么出现的次数都不小于K。 大致的分析一下，可以知道对于以R为右端点的区间来说，每种颜色的合法区间在[1~出现k次]和(上一次出现~下一次出 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6601 题意是说用给定区间内的数字组成周长最大的三角形。 大致做法就是求区间第1大，第2大和第3大然后判断是否满足，不满足再求第4大，第5大....。 原本以为复杂度爆炸，结果想想发现最坏的情况只是斐波那 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6599 题目大意为求字符串S有多少个子串S[l,r]满足回文串的定义，并且S[l,(l+r)/2]也满足回文串的定义。 可以直接建回文自动机，然后再统计出每种回文串的个数，然后再枚举状态，判断该状态所表示 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6598 题意是说一个军队有n人，你可以给他们每个人安排战士或者法师的职业，有m对人有组合技，组合技的信息是A,B,C，代表如果这两个人是两个战士，则组合技威力为A，一个战士一个法师，威力为B，其中B=A/ 阅读全文