bestjerry007的博客

hdu6651简单贪心。要满足所有策略，所以我们找一种可以让复习失败的最优策略，如果能满足这种，那其他的都满足。最优策略 就是最小的花费使得至少n-k+1个点是失败的。如果这个最小花费小于m那这项策略就不能满足所有的考试分数分配情况。所以我们要保证任意的n-k+1的点的组合的复习时间之和要大于m。所以每个点的最低时间分配不可能小于m/(n-k+1)，分值为m/(n-k+1)的点的个数应...

HDU6586简单贪心题目满足要求的字典序最小的子序列优先级1字典序 优先级2位置靠前因为要求是子序列 很容易想到要记录前缀和后缀和等等。h[i][j]表示位置i之后的字符(a+‘j’)的数量pos[i]记录了字符(a+‘i’)的所有位置集合have[i]表示当前已经有字符(‘a’+i)的数量有了这三个 就可以开心的贪心了贪心需要满足的两个条件有：1.当前选择的位置i后面剩余的...