摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF618F 题目大意 给出大小为$n$，值域为$[1,n]$的两个可重集合$A,B$ 需要你对它们各求出可重子集使得两个子集中的数字和相等 输出方案。 \(1\leq n\le 10^6\) 解题思路 这个值域范围就 阅读全文
摘要：
正题 题目链接:https://www.ybtoj.com.cn/contest/115/problem/3 题目大意 两个长度为$n+1$的序列$a,b$ $a_i$表示涂了$i$个格子的可以获得的价值。 $b_i$表示恰好用$i$种颜色图最多$n$个格子可以获得的总价值。 给出序列$b$，求序列 阅读全文
摘要：
正题 题目链接:https://www.ybtoj.com.cn/contest/115/problem/2 题目大意 给出一个包含字母变量和若干种同级操作符的后缀表达式。求一个等价的表达式满足该表达式的连续相同段最少。 \(1\leq |S|\leq 2500\) 解题思路 构建出表达树先，然后看 阅读全文
摘要：
正题 题目链接:https://www.ybtoj.com.cn/problem/463 题目大意 给出长度为$n$的序列$A,B$。要求划分成若干段满足 对于任何$i<j$，若$i$和$j$不是同一段的，要求满足$B_i>A_j$ 每一段$A_i$的最大值的和不能超过$m$ 要求最小化每一段$B_ 阅读全文