Codeforces123D String

原题链接:Codeforces123D

题目大意:给定一个字符串 $s$,子串 $p$ 在 $s$ 中出现了 $x$ 次,对答案贡献增加了 $f(x)=x \times(x+1) / 2$ 。要求所有 $s$ 的不同子串的总贡献。

……

READ MORE


Codeforces1175D Array Splitting

原题链接:Codeforces1175D

题目描述:给定一个序列 $a_1\sim a_n$ 和一个整数 $k$,要求将序列分为 $k$ 段,权值从左到右分别为 $1\sim k$。定义 $cost = \sum\limits_{i=1}^{n} (a_i \cdot f(i))$ ,$f(i)$ 表示 $a_i$ 所属区间的权值,求 $\max(cost)$。

……

READ MORE






Recents
Categories
Tags
Links