摘要：题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12055 由于n<=15, 所以可以很明显猜测出这道题可能可以用状态压缩dp来求解。 问题的关键是：dp的状态要如何设计才能既达到目的，又能减少时间、空间复杂度。 最容易想 阅读全文

摘要：题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=13674 1.首先要明确货物必须要按照输入的顺序依次寄出，而且每一次携带有容量限制，所以可以理解成对于前n个货物的投递问题(dp[n])，我们要找一个任意合适的下标k，使得 阅读全文

摘要：题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34290 这道题是一道在树上面搜索的好题，要注意以下几点： 1. 如何将该问题转化为最小化问题？而且这个最小化问题有两个最小化目标，首要的是“点数”，其次是“仅被一盏灯照亮 阅读全文

摘要：题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19461 这道题是一道很好的线性DP的题目，这种双头都可以选取的，可以运用带有头、尾位置信息的状态 dp[i][j] := 以第i位开头，第j位结尾的子问题的最优解 dp[ 阅读全文

摘要：题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19051 首先，这题一看就知道是——最长公共子序列（LCS） 但是，会发现这道题的字符串长度可能达到62500，我们现在会的LCS的解法时间复杂度为O(n^2)，所以是会超 阅读全文

摘要：题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11350 约瑟夫环问题 这道题问的是最后死的是那个数字，所以可以不需要模拟，直接通过递推来推出最后幸存的那个数字： 声明：这里我们将所有人的编号都减1。比如8个人的编号变为 阅读全文

摘要：题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16454 1.对于每一颗流星而言，真正有意义的是它穿越矩形的有效时间，所以其实我们需要得到所有流星的有效时间 2.这样的话，原问题就转化更加具体的：某个时刻最多同时穿过多少 阅读全文