随笔分类 -  poj

Traveling by Stagecoach (Poj 2686)
摘要：原题链接 思路 由于 k 的范围只有 8, 很容易想到这题要用一个暴力的方法，我们可以用 状压dp 来解决这个问题。 令 f[i][j] 为 当前车票的可选即可为 i ，并且 当前的位置是 j 的最小花费，然后进行状态转移即可 SOLUTION #includ 阅读全文
posted @ 2022-05-03 15:04 ccz9729 阅读(32) 评论(0) 推荐(1) 编辑
poj_3190
摘要：首先把所有的牛排个序,优先按照起始时间 其次建立一个堆,重载小于号(只可以重载小于号),优先按照右端点的时间排序,大的放下面(sort的时候会放后面),堆顶是结束时间最快的 #include <iostream> #include <algorithm> #include <queue> using 阅读全文
posted @ 2021-10-21 00:14 ccz9729 阅读(41) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩