摘要:
Description 给定 $n$ 个电视节目和两个参数 $x,y$。你想要看全部的电视节目,但是同一个电视机同一个时刻只能播放一个电视节目,所以你只能多租赁电视机。在时间 $[l,r]$ 租赁一台电视机的花费是 $x~+~y~(r l)$。一台电视机不可以在节目没有播放完时中断播放。求最小花费。 阅读全文
摘要:
Description 给定一个序列 $a$,求有多少非空序列 $b$ 满足 $b$ 是 $a$ 的子序列并且 $\forall~k~\in~[1,len_b],~~k \mid b_k$,其中 $len_b$ 是 $b$ 的长度。答案对 $1e9+7$ 取模 Input 第一行是序列 $a$ 的长 阅读全文
摘要:
Description 给定一个只有一行的,由 $n$ 组小正方体组成的方块,每组是由 $a_i$ 块小正方体竖直堆叠起来的,求最多能抽掉多少块使得它的左视图和俯视图不变。方块不会掉落 Input 第一行是两个整数 $n~,~m$,代表方块组数和另一个没什么卵用的参数。 下面一行 $n$ 个数字,代 阅读全文