08 2022 档案

图论
摘要：拓扑排序 • 拓扑图,就是一张有向联通无环图 • 拓扑序就是一张有向图遍历的点的顺序. • 拓扑排序就是考虑这个有向无环连通图中,有一条边(x,y),当选了x点之后才能 选y点,那么在拓扑序中x点一定要在y点之前. • 具体求拓扑序的方法就是每次在图中找到入度为0的点,加入到队列中,同时不 断地扩展 阅读全文
posted @ 2022-08-04 20:58 神茗掉线中（冲AC） 阅读(50) 评论(0) 推荐(0) 编辑
动态规划
摘要：线性DP 线性模型 例题： poj3486 Computers 你要保证 n 年中你都有一台电脑，一开始你有一台。 如果在第 y (1 <=y<=n) 年购买了一台，则需要花费 c 的代价。 如果这台电脑用到了第 z 年，在第 z 年又买了一台，你需要支付 m(y,z) 的维 修费用。 给定 n, 阅读全文
posted @ 2022-08-03 18:36 神茗掉线中（冲AC） 阅读(38) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示