2018年6月7日
源哥每日一题第十三弹 百练4124:海贼王之伟大航路 状压dp
摘要： 连接：http://bailian.openjudge.cn/practice/4124 题意：从1到n走过所有点恰好一次最短时间。乱搞的话会完美的超时（阶乘级别的复杂度，虽然范围很小，但是也足够超时了）。 思路：先想一个不太成熟的思路。用dp[j][s]表示。s记录的是每个点是否被走过的状态。而d 阅读全文
posted @ 2018-06-07 23:01 风语之城 阅读(265) 评论(0) 推荐(0) 编辑