摘要: QOJ 5626 这个有点简单。 你考虑把操作分成 \(00,10,01,11\) 四种,发现我们一定会把 \(00\) 放到最前面,把 \(11\) 放到最后,并且它们内部顺序无所谓。接下来的问题就是怎么安排 \(01,10\)。 然后我们一般有一些思考角度,比方说我们考虑单独一个点什么时候能计算 阅读全文
posted @ 2024-04-15 06:57 PYD1 阅读(3) 评论(0) 推荐(0)
摘要: *! D1 A 想想找一找 fib 串的性质。 你发现一些东西,没有两个相邻的 b。 仔细观察,你发现某种程度上这是 ab,aab 交替出现,你可以记 ab 为 x,aab 为 y。 然后你发现这个 xy 串又有类似的性质。所以这个性质是无穷递归下去的。但是这东西一点做法都没有。 我们先简化问题,考 阅读全文
posted @ 2024-04-15 06:55 PYD1 阅读(6) 评论(0) 推荐(0)