摘要：
传送门 分析 https://www.luogu.org/blog/flashblog/solution-p2148 代码 阅读全文
摘要：
传送门 分析 1.先预处理出不被0覆盖的点，然后对每个点处理出在它左边离他最近的点和在他右边理他最近的点。 2.对于每个至少存在一个忍者的区间，先将它左右边界处理为不被0所覆盖。排序后将包含其他区间的区间去除。 3.贪心求出前i个区间最小忍者数和后i个区间最小忍者数。 4.我们知道对于一个区间除了点 阅读全文
摘要：
传送门 分析 首先不难想到我们要先处理容量变大的再处理容量变小的 对于第一种情况我们自然要选择x小的先格式化，因为这个样暂时存储所需空间较小，可以使得情况更优 而第二种情况y先考虑，因为这样对总空间的减少量小 代码 阅读全文
摘要：
传送门 分析 神奇的贪心,令f[i]表示前i个每次都出比对方稍微大一点的牌最多能赢几次 g[i]表示从i-n中每次出比对方稍微小一点的牌最多赢几次 ans=max(f[i]+g[i+1]) 0<=i<=n 虽然方案可能会重合但是这是可行的 1：因为限制比原题目宽，所以ans>=真实的答案 2：对于重 阅读全文
摘要：
传送门 分析 我们发现两个栈可以看作一个数组，而栈顶则是将这个数组拆成两个栈的分割点。 于是每次移动就变成了分割点的移动，每次移动时都统计下目的分割点和当前分割点之间的物品数目即可。 代码 阅读全文
摘要：
传送门 分析 经典的01分数规划问题 用01背包check即可 代码 阅读全文
摘要：
传送门 分析 我们不难发现这是一棵树 于是01分数规划然后树上dp即可 代码 阅读全文
摘要：
传送门 分析 f[i][S](S∈[0,4])表示第iii个食物没有被选/左边选/右边选/同时选的状态是由哪一个状态转移来的 我们需要满足两个条件： 每个人只能选择一个 改变选择之后不会比当前获得热量多 讨论$a_i$和$a_{i-1}$的大小关系进行转移 输出方案的时候由后向前推过去就好 先固定第 阅读全文
摘要：
传送门 分析 https://www.luogu.org/blog/dedicatus545/solution-p3159 代码 阅读全文
摘要：
模板(p3382) 阅读全文