摘要：原题链接 思路 由于 \(k\) 的范围只有 \(8\), 很容易想到这题要用一个暴力的方法，我们可以用 状压dp 来解决这个问题。 令 \(f[i][j]\) 为 当前车票的可选即可为 \(i\) ，并且 当前的位置是 \(j\) 的最小花费，然后进行状态转移即可 SOLUTION #includ 阅读全文

摘要：首先把所有的牛排个序,优先按照起始时间 其次建立一个堆,重载小于号(只可以重载小于号),优先按照右端点的时间排序,大的放下面(sort的时候会放后面),堆顶是结束时间最快的 #include <iostream> #include <algorithm> #include <queue> using 阅读全文