摘要: Description "题库链接" 给出长度为 $n$ 的 01 串 $S$,给定 $k$ 个下标集合 $A_1,\cdots,A_k$,保证任意三个集合交集为空。每次操作选择一个集合,翻转 $S$ 中对应位置。定义 $m_i$ 为使前 $i$ 个位置全为 $1$ 所需的最少操作数(题目数据保证每 阅读全文
posted @ 2020-02-14 21:51 NaVi_Awson 阅读(236) 评论(0) 推荐(0) 编辑
摘要: Description "题库链接" 给你一棵 $n$ 层的满二叉树,每个节点可选择为黑或者白。所有的叶子节点都会产生一定的贡献值,具体地,它与其祖先选色相同时会有特定的值(输入给定)。问如何染色使得所有贡献和最大。并且规定染成黑色的叶子节点不能超过 $m$ 个。 $1\leq n\leq 10$ 阅读全文
posted @ 2020-02-14 14:11 NaVi_Awson 阅读(121) 评论(0) 推荐(0) 编辑