摘要: Left Shifting 3 题面: 给定一个长度为 \(n\) 的字符串 \(S = s_0s_1 \cdots s_{n-1}\),你可以将 \(S\) 向左移动最多 \(k\) 次(包括零次)。计算在操作后字符串中包含的“nanjing”子字符串的最大数量。 更正式地说,让 \(f(S, d 阅读全文
posted @ 2024-11-16 19:02 长皆 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:https://codeforces.com/contest/2031 明天再补题面,A题漏看了题目细节卡了到19分才过,一开始如果数组是乱序的就得dp了吧,但是按道理来讲一般A是贪心或者暴力,一直往这两个方向想,结束后才发现,漏看了不递增条件;C题知道9,16,25的情况,但是一直没去想 阅读全文
posted @ 2024-11-16 00:44 长皆 阅读(362) 评论(0) 推荐(0) 编辑