A:Blackslex and Password

原题链接https://codeforces.com/contest/2179/problem/A
这道题的限制条件:
字符串s使用前k个小写字母
s的索引i,j满足: 对于1<=i<=j,(j-i)%x==0,s[i]!=s[j];
解决这道题需要转换到:
** j 和 i 除以 x 后，余数相同。也就是 j ≡ i (mod x)**
考虑除以x后余数相同的序列,余数可取0~x-1,共x组序列,满足每个序列内各个索引对应的字符都不相等,则最大的长度为k.
让k个字母分别占据索引r，r+x,r+2x（r取0~x-1）的位置保证题意，则最长的合理的字符串长度为kx
那么无法构造的字序列的长度即为kx+1
即n=kx+1

posted @ 2025-12-29 21:09 kliu_365 阅读(31) 评论(0) 收藏举报