- 博客(3)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 363 题c题解
给定一个长度为 𝑁N 的字符串 𝑆，字符串仅由小写英文字母组成。我们需要找出通过排列 𝑆 的字符（包括 𝑆 本身）后得到的字符串中，不包含长度为 𝐾 的回文子串的字符串的个数。我们可以将其拆分成3块区域，判断回文，判断是否存在回文子串，全排列所有组合。这里我们采用会去重的next_permutation（），以防重复计算；
2024-07-21 19:37:24
153
原创 AtCoder Beginner Contest 362 题c题解
3.如果当前l[i]加上res小于等于r[i]，则更新x[i]为l[i]+res，并将res置为0，否则将x[i]更新为r[i]，并减少相应的res。判断是否存在一个由 𝑁 个整数 𝑋=(𝑋1,𝑋2,…如果mins大于0或maxs小于0，则无法找到满足条件的序列。2.遍历每个l[i]，尽可能地增加它使得调整后的和为0.我们可以通过求两个边界值来判断是否存在有解的情况。1.初始化res为-mins，表示需要调整的总和。
2024-07-14 12:14:50
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人