do_while_true

一言(ヒトコト)

2023.12 ~ 谨纪念那些 为登山事业献出生命的探险家

1. P9746 「KDOI-06-S」合并序列 首先合并是区间合并a56爆大奖在线娱乐要区间 dp,从前缀,后缀,以及中间夹着的某一段转移而来。 枚举后缀,这个时候问题相当于询问 \([l',r]\) 内是否存在 xxxoooxxxooo 这样的选择情况,两段 x 都是合法区间,并且 xor 和为 \(v\)。
posted @ 2024-01-01 21:27  do_while_true  阅读(71)  评论(0编辑  收藏  举报