2023年11月8日
qoj1706 Infinite Parenthesis Sequence
摘要： 找规律害人害己。 设 \(f(k,x)\) 表示操作 \(k\) 次之后第 \(x\) 个左括号的位置，知道 \(f(k,x)\) 之后可以简单二分出答案。 首先考虑 \(f\) 的递推式，左括号的位置改变有两种情况。((->(X 和 ()->)(，对应过来就是 \(f(k+1,x)=\min(f( 阅读全文
posted @ 2023-11-08 21:07 Smallbasic 阅读(45) 评论(0) 推荐(0)