随笔分类 -  2-sat

摘要:分析 考虑trie+2sat 每次将?=0和?=1的分别插入 插入串时将这个点的选择状态和前缀的选择状态连关系边 注意串结束时建一个新点表示当前串 最后跑2sat即可 代码 阅读全文
posted @ 2019-10-14 07:41 水题收割者 阅读(189) 评论(0) 推荐(0)
摘要:传送门(洛谷) 传送门(bzoj) 题目 满汉全席是中国最丰盛的宴客菜肴,有许多种不同的材料透过满族或是汉族的料理方式,呈现在數量繁多的菜色之中。由于菜色众多而繁杂,只有极少數博学多闻技艺高超的厨师能够做出满汉全席,而能够烹饪出经过专家认证的满汉全席,也是中国厨师最大的荣誉之一。 世界满汉全席协会是 阅读全文
posted @ 2018-05-17 10:37 水题收割者 阅读(192) 评论(0) 推荐(0)