[置顶] 题解：CF1776M Parmigiana With Seafood
摘要： 致谢： 本文主要思路参考了这篇题解，并补充了最优结构中必含 \(n\) 的证明，在此表示感谢。 人生首黑！写篇题解祭一下。 超绝无敌螺旋升天找规律博弈题 显然答案具有单调性，考虑二分答案 \(mid\)，对于 \(\ge mid\) 的点我们把它染成白色，\(\lt mid\) 的点我们把它染成黑色 阅读全文
posted @ 2026-08-09 11:47 DWBbobo 阅读(1) 评论(1) 推荐(0)
2026年8月9日
「最小表示法」学习笔记
摘要： 算法应用 用于算出与给定字符串循环同构的字典序最小的字符串。 循环同构： 对于一个字符串 \(T\)，若在字符串 \(S\) 中存在一个位置 \(i\) ，使得： \(S[i,i+1,...,n] + S[1,2,...,i-1] = T\)， 那么我们说字符串 \(S,T\) 循环同构。 算法流程 阅读全文
posted @ 2026-08-09 13:51 DWBbobo 阅读(4) 评论(0) 推荐(0)