摘要: 大模拟。 首先的难度在于理解题意: 打电话的地点分为镇、地区、超级地区三级。其中,一些地区是被网络连接的。 电话号码的前缀由 地区号+镇号 组成。它们可以是不等长的,但是整个电话号码的长度是 $d$。一个镇可能有多个镇号,不同地区的镇可以拥有相同的镇号,但地区号是唯一的。 同时,电话分为四种来源: 阅读全文
posted @ 2023-06-05 23:31 jucason_xu 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 先考虑正着做,我们只考虑整个 $b$ 序列中出现的第一个子序列 $a$。 这样,我们就是要往 $a$ 中插入 $m-n$ 个数,其中 $a_{i-1}$ 和 $a_i$ 之间不能有 $a_i$(否则就会有更靠前的子序列)。$a_1$ 前面不能有 $a_1$,$a_n$ 后面什么都可以有。 我们发现, 阅读全文
posted @ 2023-06-05 18:02 jucason_xu 阅读(35) 评论(0) 推荐(0) 编辑