摘要： 题意：给定一些物品放置在承重为S的桌子上， 每个物品有5个属性，放置时间in，拿开时间out，重量w，承重s及放置后的收益v。而且后面放置上去的必须先拿开。。求一种合法的放置使得收益最大，输出收益。思路：先对所有的物品按照out递增，out相同l递减的情况排序。 那么很容易想到dp。。 f[... 阅读全文