摘要：题意： n，h，l，r，给n个时间间隔，从0开始睡觉，一天共有h小时，每次睡ai 或者 ai-1段时间。（n<2000,h<2000) 如果在l 和 r段时间入睡 那么满意度+1,问满意度最高多少？ 题解： 最近都在做dp的题，这题一看数据范围就知道是个二维关于n和h的dp，打到E题还剩下1小时感觉 阅读全文

摘要：题目： 游戏一开始有n个正整数，(2<=n<=262144)，范围在1-40。 在一步中，贝西可以选相邻的两个相同的数，然后合并成一个比原来的大一的数（例如两个7合并成一个8)，目标是使得最大的数最大，请帮助Bessie来求最大值。 题解： 合成一个i，需要两个相邻的i-1，f[i][j]表示以j为 阅读全文

摘要：题意：有n个学生 要求组成k个小组 每个小组中两两差值不得超过5 可以有学生不被编入组中 求最多可以有多少个学生被编入组中 n,k<=1e5 题解： 考虑dp[i][j],i为前i个学生，j为分了几组的最大人数，不选第i个人，dp[i][j]=dp[i-1][j], 选第i个人，贪心的选择距离a[i 阅读全文