Minimum Inversion NumberTime Limit: 2 Seconds      Memory Limit: 65536 KBThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.

题目大意：有一个人他外卖员要去送外卖，他的店在X位置，他的速度为V，然后现在有N个人要外卖，坐标分别为Xi， 这N个人每等一分钟不满意度增加Bi，他送完所有人要让总的不满意度最少求最少的不满意度是多少……（语死早，总是描述不清楚题目在说什么）看起来就像个区间dp，但是……于是就去看题解了，果然功力还很弱……首先我们可以知道，他肯定是从店铺所在位置向两边送（至于每次每边送多远就是需要dp算的了）f[i][j][0]表示送完[i,j]这个区间且送货员停在i位置,的最小不满值f[i][j][1]表示送完[

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3812题目大意：给出n个物品，每个物品有两种属性Wi,Ti，有q组查询，每组查询要求在n个物品中选出一些，并使得两个属性的和为Mi，Si。思路：二维费用的背包，但是太大了会TLE或者mle……我们来观察一下状态 dp[i][j][k]表示使用前i个物品，