2022年8月25日
2022“杭电杯”中国大学生算法设计超级联赛（10） 题解
摘要： C. Wavy Tree 发现修改次数和相邻两数的相对大小有关，所以可先求出差分数组。 分两种情况考虑：① 奇数位置为波峰 ② 偶数位置为波峰。 以情况 ① 为例，若奇数位置差分后值小于等于0则不合法，需要修改至1；若偶数位置差分后值大于等于0则不合法，需要修改至-1。 情况 ② 同理。 #incl 阅读全文
posted @ 2022-08-25 21:39 Orzjh 阅读(74) 评论(0) 推荐(0)
蔚来杯2022牛客暑期多校训练营10 题解
摘要： D. Mi Re Do Si La? So Fa! [NOI2016] 优秀的拆分 原题。 枚举周期 $k$， 并将位置为 $k$ 的倍数的点设为关键点。枚举相邻两个点 $i,i+k$，并求出 $lcp(S[i...n],S[i+k...n])$ 和 $lcs(S[1...i],S[1...i+k] 阅读全文
posted @ 2022-08-25 21:36 Orzjh 阅读(51) 评论(0) 推荐(0)