- 博客(1)
- 收藏
- 关注
RSS订阅原创 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关注的人