siruiyang_sry

摘要： link $solution:$ 朴素 $dp$，暴力枚举选择 $i$ 号人的第 $j$ 张卡片，朴素 $dp$ 即可，时间复杂度 $O(n^4)$ 。 考虑对于朴素 $dp$ 的优化，发现其实是一个背包卷积的过程，考虑按 $A$ 值从大到小依次加入，每次维护新的 $P$ 值可以做到 $O(1)$ 阅读全文