摘要：
一、题目 点此看题 二、解法 不得不说 \(\tt construction\ force\) 的 \(dp\) 题质量确实高，而且我敲出来调都没调，开心$\sim$ 首先看这道题就很好贪心，因为每个游戏可以多次打，所以一旦有激活机会后一定会一直打期望收益最大的那个关卡。记 \(m=\max b_i 阅读全文
摘要：
一、题目 点此看题 二、解法 考虑 \(dp\)，首先选定 \(dp\) 主体，因为每个点有向左倒和向右倒两个状态，我们的主要目的是对这两个状态进行规划。设 \(dp[i]\) 表示考虑到 \(i\) 能覆盖的最大前缀，这样以前的状态既可以遗留问题（没填满），也可以帮助后面解决问题，但它的本质还是对 阅读全文