Solomon

题意： 有一个懒工人，他要完成n个任务。每个任务都需要花费时间ti并且在[ai,bi]这个时间范围内完成。对于某个时间点如果有工作可以完成，那么他必须选择一个来完成，工作一旦开始就不能被打断。当然这个工人很懒，所以他希望他工作的时间越短越好。 解题思路： 首先我们可以预处理处对于某个时间点，工人可以完成的任务有哪些。当一个任务在时间点t满足 ai 这样预处理后就很容易想用DP来解决此问题

题意： 给你一堆卡片，每张卡片上有一个数，按顺序依次排放。每次从其中抽取一张卡片（不能在首尾取卡片），每次取卡片都会得到一个分数，分数由所取卡片与其前后两张卡片分数的乘积决定。当卡片只剩两张时结束，最终分数为每次得分的总和，求总和的最小值。 如：10 1 50 20 5 若取卡片的顺序为1 20 50 第一次得分：10*1*50 = 500 第二次得分：50*20*5 = 5000 第三