![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
「已注销」
穷且益坚,不负青云之志!
展开
-
POJ3411 状态压缩DP
POJ3411 状态压缩DP 题目链接 链接: http://poj.org/problem?id=3411. 题目大意 给N个城市,m条路,并给出m条路的信息,每条信息给出起点a终点b和中间节点c,有两种付款方式 1、在中间节点c付款(就是可以提前交钱)-R(a,b); 2、到终点b付款-p(a,b)。 问1到N的最小花费 思路 dp[i][S] 经过在集合s中的点到达i的最短花费 1、当S中...原创 2019-08-18 08:06:51 · 371 阅读 · 0 评论 -
POJ3074巧用二进制进行DFS
看了《浅谈信息学竞赛中的“0”和“1”》这篇论文,做了这道题,感觉受益匪浅 一篇写得很易懂的论文 http://download.csdn.net/detail/lenleaves/4548401 题目链接一POJ2676:http://poj.org/problem?id=2676 2676就是简化版的3074,可以不用减枝直接用col,row,和一个3*3这个三个标记状态的矩阵,跑dfs就可以...原创 2019-08-18 08:38:35 · 289 阅读 · 0 评论