- 博客(1)
- 收藏
- 关注
原创 Codeforces 814C An impassioned circulation of affection (dp)
题目链接:http://codeforces.com/contest/814/problem/C 大意:给一个长度为n的字符串,以及若干操作(m, c),每个操作表示可以将最多m个字母改成c,求每次操作后字符串中c的最大连续长度。 思路:因为查询次数很多,若直接以O(nq)的复杂度来切入,时间复杂度过不去。仔细分析可以知道,对于每个串,有效查询最多只有n*26次,因此我们可以事先算出所有查询,
2017-06-27 15:38:52 299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人