分类: oi

246 篇文章

CF1648D Serious Business
题目链接:CF1648D 给定一个 $3$ 行 $n$ 列的矩阵,每个位置有权值 $a_i,j$,初始时除第二行任意位置均不允许通过外第一行第三行均允许通过。 接下来有 $q$ 个操作,第 $i$ 个操作可使第二行的 $l_i\sim r_i$ 的位置可以通过,代价为 $k_i$。 你可以任意选择若干操作执行,需要最大化从 $(1,1)$ 走到 $…
YbtOJ #544. 「后缀自动机」子串选取
题目链接:YbtOJ #544 小 A 有一个长度为 $n$ 的小写字母串 $s$。 你可以从左到右依次 选出 若干个 无交 子串 $t_1,t_2,\cdots,t_m$,要求每次选出的字符串 $t_i$ 必须是前一个字符串 $t_{i-1}$ 的 真子串(即 $t_i$ 是 $t_{i-1}$ 的子串且 $t_i$ 的长度比 $t_{i-1}$…
YbtOJ #594. 「费用流」大图书馆
题目链接:YbtOJ #594 小 A 新开了一个大图书馆(初始里面没有书)。 书的类型有 $n$ 种,其中第 $i$ 种书的价格为 $c_i$。小 A 可以在任意时刻买书。 同学们经常来图书馆借书,每天上午会来借走恰好一本书,且第 $i$ 天需要的书目类型为 $a_i$(不同天的 $a_i$ 可能会相同)。由于同学们看书速度飞快,当天傍晚即可把书…
YbtOJ #772. 「分块算法」密码破译
题目链接:YbtOJ #772 你有一个 $n$ 列,无穷行的表格,每个格子上都有一个正整数,第 $i$ 行第 $j$ 列的数为 $a_{i,j}$。我们通过如下方法来构造这个表格: $a_{1,i}$ 在输入中直接给出。$\forall i>1,j\in [1,n],a_{i,j}=\sum_{k=1}^j[a_{i-1,k}=a_{i-1…