随笔分类 - 构造无重复的字符串

摘要：传送门题意: 构造一个字符串，长度为n，只能出现前k个小写字符，要求花费最小，花费为对于

i < j, s [i] == s [j] 且 s [i + 1] == s [j + 1]

$i < j, s[i] == s[j]且s[i + 1] == s[j + 1]$ 则就记为一个花费思路: 首先，想一个问题，达到一定的状态后，在加一个字符，不管怎样都是会和前面的重复的，那最小的贡献就是1 阅读全文

posted @ 2022-10-25 12:02 YUGUOTIANQING 阅读(27) 评论(0) 推荐(0) 编辑

昵称： YUGUOTIANQING
园龄： 3年1个月
粉丝： 1
关注： 3

2025年3月

日

一

二

三

四

五

六

YUGUOTIANQING