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