「JZOJ6391」区间
题目链接题解一个我想不到的性质：每个点至多会被覆盖两次。 因为如果一个点被覆盖三次，那么肯定有一条线段的效果是可以被另外两条完全表达出来的，所以可以删去这个线段。 我们先将线段按照右端点排个序，有了这个性质，又因为它是个最优化问题，启发我们设 $f_{i,j}$ 表示考虑到了前 $i$ 个线段，最后一段被覆盖了一次的线段是 $[j,r_i]$ 的最小代价。答案就是所有 $r_i = n$ 的...
题目链接题解一个我想不到的性质：每个点至多会被覆盖两次。 因为如果一个点被覆盖三次，那么肯定有一条线段的效果是可以被另外两条完全表达出来的，所以可以删去这个线段。 我们先将线段按照右端点排个序，有了这个性质，又因为它是个最优化问题，启发我们设 $f_{i,j}$ 表示考虑到了前 $i$ 个线段，最后一段被覆盖了一次的线段是 $[j,r_i]$ 的最小代价。答案就是所有 $r_i = n$ 的...
A.珂学家题目链接题解如果 $l,r$ 的范围不大的话，我们记 $S$ 表示将每个区间的权值都加在区间上后得到的序列，$A_i$ 表示第 $i$ 个区间区间加后得到的序列。我们考虑预处理：答案多项式 只需要进行单点修改 维护前缀和就可以了，树状数组就可以。 代码
题目描述令 $s_i$ 表示第 $i$ 个字符串，我们有递推式 $s_i = s_{i-2}+s_{i-1}$（其中+ 是将两个字符串拼接起来的符号） 现在需要你构造出长度为 $n$ 的 $s_1$ 和长度为 $m$ 的 $s_2$ ，满足 $s_k$ 中串 AC 作为子串出现了 $x$ 次。 $3 \leq k \leq 50,0 \leq x \leq 10^9,1 \leq n,m \...
Day -inf天天被校内神仙 shq，lgy 吊打，天天被市内神仙 zs 吊打，天天被省内神仙吊打。。。zbl/* * sto Qingyu orz * 感谢真神sqy无私的教诲。膜时队者处处阿克，只因大师sqy在他背后。不膜大师者违背了真神的旨意，真神必将降下天谴, * 使其天天爆零 * 我不由自主地膜拜真神sqy。 */ 先用这个头文件加 rp 吧。 发现突然出现很多我我不认识...
题意有 $2^N$ 个人打锦标赛，他们的过程是随机一个排列，然后按照这个排列站好。每轮是第 $2_i − 1$ 个人和第 $2_i$ 的人比赛，败者淘汰。 你是 $1$ 号选手，你碰到$A_1,A_2,\cdots,A_m$ 会输，碰到剩下的会赢。如果比赛和你无关，那么编号小的赢。 求有多少个排列，能够使你最后赢。答案对 $10^9 + 7$ 取模。 $1\leq N\leq 16,0\le...