摘要： 你有一个容量为k的空书架，现在共有n个请求，每个请求给定一本书ai，如果你的书架里没有这本书，你就必须以ci的价格购买这本书放入书架。 当然，你可以在任何时候丢掉书架里的某本书。请求出完成这n个请求所需要的最少价钱。 做法1: 把每个请求拆成两个点 A,B A表示买入 B表示卖出 addedge(S 阅读全文

摘要： 看上去像是一个最大权闭合子图裸题但是数据太大 我们可以先把守卫的视野转换到第二象限(每个守卫可以看到横坐标比他小 纵坐标比他大的宝物) 然后按X从小到大 再按Y从大到小排 这样我们就可以按SORT序遍历守卫 然后贪心地把每个守卫的流量流给离他最近的Y最小的宝物 易证这样是最优的 阅读全文