摘要: 给定两个长度一样的 \(01\) 串 \(s,t\),其中有些位置上的字符已经忘记了,忘记的位置上是 ?。 定义 \(f(s,t)\) 表示最少使得 \(s=t\) 的操作数。操作是选择 \(s\) 中相邻的两个一样的字符,同时进行反转,即 00 变 11,11 变 00。 计算出对于所有将 \(s 阅读全文
posted @ 2021-12-26 19:38 Samsara-soul 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 给定长度为 $n$ 的序列 $a$,$a$ 中有些位置的值已经确定了,还有些位置的值没有确定,这些位置上的数是 $0$,需要替换成 $1\sim n$ 的值。 填完所有为 $0$ 的位置使得满足下列条件的 $k(k\in [1,n])$ 的数量最多,构造任意一种方案。 $\exists i\in [ 阅读全文
posted @ 2021-12-26 10:34 Samsara-soul 阅读(554) 评论(0) 推荐(0) 编辑