摘要：
题目描述 对于一个由字母“j”和“z”组成的字符串，可以任意交换两个字符的位置不超过k次，求最多能出现多少个“jz”字串。 题解 动态规划题。 设f[i][j][k][0/1]表示到第i位，前面交换了j个“j”，交换了k个“z”，且第i位是j（用0表示）或z（用1表示）。 当j=k时即为可行解。 为 阅读全文
posted @ 2024-04-17 22:17
ZWZWW
阅读(17)
评论(0)
推荐(0)
摘要：
题目描述 求最长下降子序列长度，以及最长下降子序列的个数。 （构成的序列一样的时候，视为同一种最长下降子序列） 题解 n不超过5000，n^2复杂度即可解决该问题。 主要在于如何统计最长下降子序列个数。 可以设数组t[i]表示以i为结尾的最长下降子序列个数，在更新f[i]的时候顺便更新。 t[i]= 阅读全文
posted @ 2024-04-17 21:12
ZWZWW
阅读(12)
评论(0)
推荐(0)
摘要：
题目描述 有n只兔子，每个兔子上有一个数ai。要将所有兔子分为白色和绿色两堆，使所有白色兔子的数对绿色兔子取余结果相等。求绿色兔子的最大数量。 题解 考虑一种情况：把所有除了最小值的数都涂为绿色，此时显然满足条件。 对于一般情况：可以枚举白绿兔子的分割线x。 对于小于x，试将其全部涂为白色，计算x前 阅读全文
posted @ 2024-04-17 16:49
ZWZWW
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号