摘要：题目链接：hdu 5695 Gym Class 题目意思：每个同学会找出包括自己在内的前方所有同学的最小ID，作为自己评价这堂课的分，最后的排队结果可以使得所有同学的评价分数和最大 思路：贪心的策略是尽量把id大的放在前面，拓扑排序是为了挑出没有排队限制的且数目尽可能大的id放在前面 阅读全文

摘要：题目链接：hdu 5691 Sitting in Line 题目大意：中文就略了吧 思路：按照状压dp思想，罗列0-（1<<16-1）状态（i），只不过这里的状态是指选中的人按顺序排列；然后枚举可以排在最后的人(j)。对于特殊情况的处理，如果只有一个人，结果为0；如果最后一个人在i的状态下顺序排列的 阅读全文

摘要：题目链接: hdu 5677 ztr loves substring 官方题解： //这部分是错的（首先，对于每一个串i跑一次manancher，令g[i][j]=p[j]-1g[i][j]=p[j]−1 这样，g就存储了所有的回文子串的长度 为了方便，把g降到一维表示） 首先，因为字符串长度较小， 阅读全文

摘要：题目链接：hdu 5667 Sequence 思路：因为fn均为a的幂，所以： 这样我们就可以利用快速幂来计算了 注意： 阅读全文