2024 CCPC 第18届东北四省联赛 The 18th Northeast Collegiate I. Password 【计数DP】
I.Password传送门:https://codeforces.com/gym/105173题意一个长度为nnn的序列aaa,每一项都是[1,k][1,k][1,k]的正整数。如果一个区间[i,i+k−1][i,i+k−1][i,i+k−1]是[1,k][1,k][1,k]的排列,那么说明这个区间的所有位置都是好的。问有多少种序列满足所有位置都是好的。n≤105,k≤103n\leq10^5,k