*Zzz

摘要： https://blog.csdn.net/Izumi_Hanako/article/details/78276844 首先，DP的关键在于将状态转移方程 的限制条件简化到一个数据的大小排列。即 可以发现，每个物品相当于有两个值。j的两个值都小于i时就可以转移。把其中的某一个权值排序，然后用树状数组 阅读全文