风语之城

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1565 题意：自己念 分析：有了上一题的基础，这题的状态方程也好想：dp[i][s]表示第i行第s个状态取得的最大值。 可以预处理出每一行每一种状态所能获得的值，方程就是dp[i][j] = max(dp[i 阅读全文

摘要： 连接：http://bailian.openjudge.cn/practice/4124 题意：从1到n走过所有点恰好一次最短时间。乱搞的话会完美的超时（阶乘级别的复杂度，虽然范围很小，但是也足够超时了）。 思路：先想一个不太成熟的思路。用dp[j][s]表示。s记录的是每个点是否被走过的状态。而d 阅读全文