suxxsfe

一言(ヒトコト)

摘要: https://www.luogu.com.cn/problem/CF1625E2 考虑把括号序列对应的树形结构建出来(按照在串中出现的顺序,给一个点所有儿子也定一个顺序) 设 \(u\) 有 \(son_u\) 个儿子,则如果不考虑只取某个儿子中的一部分作为一个合法字串的情况(也就是必须取某几个连 阅读全文
posted @ 2022-02-18 08:24 suxxsfe 阅读(38) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/CF1625D vp时遇到的,降智了 一个重要性质是,将序列排序,则序列中任意两数能异或出的最小值,一定可以由相邻的两数异或得到 这是一个在 trie 上 dfs 的过程 据此,可以将 \(a_i\) 排序,设 \(f_i\) 表示考 阅读全文
posted @ 2022-02-18 07:15 suxxsfe 阅读(28) 评论(0) 推荐(0) 编辑