牛过马路
树状数组求逆序对，逆序对数的转化：sum+2*x-n-1
绝世好题
位上的转移
物流运输
最短路+dp
三角形牧场
用dp来枚举可以构成三角形三边长度情况
垃圾陷阱
dp每一个状态最长存活时间
Knapsack
先贪心的拿，然后背包dp
