Codeforces 814 C. An impassioned circulation of affection (dp)
给定一个字符串,有 q 次查询,每次查询告诉你最喜欢的字符以及将其他字符替换为它的次数,问字符串中连续最喜欢的字符最大有多长。
继续踏上旅途,在没有你的春天……
给定一个字符串,有 q 次查询,每次查询告诉你最喜欢的字符以及将其他字符替换为它的次数,问字符串中连续最喜欢的字符最大有多长。
我们定义一种操作为将一个正整数变化为它二进制 1 的个数,问在小于等于给定二进制数的正整数中,有多少个数可以经过 k 次操作变化为 1 。
N 个不同的正整数,找出由这些数组成的最长的等差数列。
有一个括号序列,现在要计算一下它有多少非空子段是合法括号序列。
给出原串与匹配串,问能否匹配原串中所有的字符。
2×n 的格子,求从任意一点出发走遍所有格子且每个格子只能走一遍的不同方案数。