摘要：
传送门 参考资料： [1]:官方题解（提取码：t050 ） [2]:标程（提取码：rvxr ） [3]:牛客题解汇总 A.Equivalent Prefixes（单调栈） •题意 定义两个数组 u,v ，并且 u,v 都含有 m 个互不相同的元素； 如果数组 u,v 任意区间的RMQ（区间最小值）对 阅读全文
摘要：
传送门： [1]:洛谷 [2]:BZOJ 参考资料： [1]:追忆：往昔 •题解 上述参考资料的讲解清晰易懂，下面谈谈我的理解； 关键语句： 将此题转化为 "01背包" 类问题，关键就是上述语句； 据此，定义 dp[ i ][ j ] 表示前 i 个物品在钩子剩余 j 个的状态下所获得的最大喜悦值； 阅读全文