摘要:
#loj6032. 「雅礼集训 2017 Day2」水箱 题目描述 给出一个长度为 $n$ 宽度为 $1$ ,高度无限的水箱,有 $n - 1$ 个挡板将其分为 $n$ 个 $1 - 1$ 的小格,然后向每个小格中注水,水如果超过挡板就会溢出到挡板的另一边,这里的水是满足物理定律的(在无挡板阻拦的情 阅读全文
摘要:
[PKUSC2018]最大前缀和 Luogu P5369 题目描述 小 C 是一个算法竞赛爱好者,有一天小 C 遇到了一个非常难的问题:求一个序列的最大子段和。 但是小 C 并不会做这个题,于是小 C 决定把序列随机打乱,然后取序列的最大前缀和作为答案。 小 C 是一个非常有自知之明的人,他知道自己 阅读全文
摘要:
[SCOI2007]压缩 Luogu P2470 题目描述 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以(但不必)包含大写字母R与M,其中M标记重复串的开始,R重复从上一个M(如果当前位置左边没有M,则从串的开始算起)开始的解压结果( 阅读全文