摘要：
测试地址：抱歉...我能找到的测试地址只有一个私人OJ才有，所以就不贴出来了...题目大意：一个岛是环状的，环上排列有M个洞穴，顺时针编号为1~M，有N(不超过15)个野人，第i个野人一开始住在洞穴Ci中，每一年要顺时针迁移Pi个洞穴，走Li年后就会死去。求满足在野人... 阅读全文
摘要：
测试地址：Musical Theme题目大意：一段旋律有N个音符，音符为1~88之间的一个整数，我们规定旋律的主题为旋律中一个连续的子串，且满足以下要求：1.至少包含5个音符；2.在旋律的另外一个地方也出现（可能会变调，即每一个音符都加上同一个整数）；3.和另外一个出... 阅读全文
摘要：
测试地址：Musical Theme题目大意：一段旋律有N个音符，音符为1~88之间的一个整数，我们规定旋律的主题为旋律中一个连续的子串，且满足以下要求：1.至少包含5个音符；2.在旋律的另外一个地方也出现（可能会变调，即每一个音符都加上同一个整数）；3.和另外一个出... 阅读全文
摘要：
测试地址：起床困难综合症做法：我们知道位运算各位之间是互不影响的，所以我们从高位开始枚举，先用0来走一遍，如果走下来当前位为1，那么这一位初始攻击力就选0，如果不行再用1来走，如果最后为1而且加上这一位之后初始攻击力不超过m，初始攻击力就加上这一位，因为在高位选1一定... 阅读全文
摘要：
测试地址：起床困难综合症做法：我们知道位运算各位之间是互不影响的，所以我们从高位开始枚举，先用0来走一遍，如果走下来当前位为1，那么这一位初始攻击力就选0，如果不行再用1来走，如果最后为1而且加上这一位之后初始攻击力不超过m，初始攻击力就加上这一位，因为在高位选1一定... 阅读全文
摘要：
测试地址：派遣做法：我们知道，对于每一棵子树，我们都贪心选里面费用最小的一些点，一直选直到如果再选费用就超限为止，这时以这棵子树的根为管理者的最优解显然是根的领导力乘上选的点数。但是，如果对于每棵子树都排序选择的话，时间复杂度O(N^2*logN)，即使使用归并排序时... 阅读全文
摘要：
测试地址：派遣做法：我们知道，对于每一棵子树，我们都贪心选里面费用最小的一些点，一直选直到如果再选费用就超限为止，这时以这棵子树的根为管理者的最优解显然是根的领导力乘上选的点数。但是，如果对于每棵子树都排序选择的话，时间复杂度O(N^2*logN)，即使使用归并排序时... 阅读全文
摘要：
测试地址：逃学的小孩做法：通过各种证明可以得到一个贪心的思路：当A，B分别为树直径的两端时，一定存在最优答案。求直径我们用树形DP可以O(n)求出：求出以某一个点为根的子树上与其距离最远和次远的点及根与它们的距离，而且要保证根到这两点的路径不相交，这样就可以求出通过某... 阅读全文
摘要：
测试地址：逃学的小孩做法：通过各种证明可以得到一个贪心的思路：当A，B分别为树直径的两端时，一定存在最优答案。求直径我们用树形DP可以O(n)求出：求出以某一个点为根的子树上与其距离最远和次远的点及根与它们的距离，而且要保证根到这两点的路径不相交，这样就可以求出通过某... 阅读全文
摘要：
测试地址：Eat the Trees题目大意：一个N*M的矩形场地，有一些格子不能走，要求走若干条回路使得走过每个格子一次且仅一次，求方案数。做法：一看到棋盘类型的题目和很小的数据范围就想到插头DP。因为题目中要求若干条回路，所以轮廓线状态定义直接和骨牌覆盖问题一样，... 阅读全文