Description "题库链接" 给你一棵 $n$ 层的满二叉树，每个节点可选择为黑或者白。所有的叶子节点都会产生一定的贡献值，具体地，它与其祖先选色相同时会有特定的值（输入给定）。问如何染色使得所有贡献和最大。并且规定染成黑色的叶子节点不能超过 $m$ 个。 $1\leq n\leq 10$ ...
分类：
其他好文 时间：
2020-02-14 14:38:17
阅读次数：
56
题目描述 脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关系刚好组成一个 n 层的完全二叉树。 公民 i 的下属是 2 i 和 2 i +1。最下层的公民即叶子节点的公民是平民，平民没有下属，最上层的是国王，中间是各级贵族。 现在这个王国爆发了战争，国王需要决定每一个 ...
分类：
其他好文 时间：
2017-10-27 01:48:41
阅读次数：
186
又是一道思路清新的小清晰。 观察题目，如果我们确定了平民或者贵族的任意一方，我们便可以贪心的求出另一方，至此20分；我们发现层数十分小，那么我们就也是状压层数，用lca转移，线性dp，至此50分（好像数据很水这么打能A）；至今我们没有用到他是一棵完全二叉树，那么我们发现如果进行树dp，也就是说从子节 ...
分类：
其他好文 时间：
2017-10-01 21:10:16
阅读次数：
142
这道题可以说是这次考试最有意思，最成功，也是最失败的了。 当时看完题首先打了O(2^(2^n))的大暴力，管他正解是啥，保分再说。 然后想到了状压，对于每一个平民状压的话果断扑街啊，时间空间双爆炸，双爆炸…… 然后就开始想，当时由于第一题费的时间有一点多，然而由于几乎认定第二题我不会（我是不是太消极 ...
分类：
其他好文 时间：
2017-10-01 18:07:40
阅读次数：
191
[JLOI2015]战争调度 题目 解题报告 考试打了个枚举的暴力，骗了20= = $qsy$大佬的$DP$： 其实就是枚举= =，只不过枚举的比较强= = 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using nam ...
分类：
其他好文 时间：
2017-10-01 14:49:07
阅读次数：
171
http://www.lydsy.com/JudgeOnline/problem.php?id=4007搜索。暴力出奇迹。题解请戳发现我一遇到难题手就情不自禁地点开了题解~~~~~~~~~~OTATO~~~~~~~~~~~~~~~~~~~~~这种方法特别神奇，看着时间复杂度好像很大的样子，其实算着算...
分类：
其他好文 时间：
2015-08-27 00:13:23
阅读次数：
182
根本想不出来。。。原来还是暴力出奇迹啊QAQ无限ymymym中 1 /************************************************************** 2 Problem: 4007 3 User: rausen 4 Languag...
分类：
其他好文 时间：
2015-04-22 23:49:08
阅读次数：
229
题解：
暴力是什么样呢？ O(21023)O(2^{1023}) 是也。
然后能过的算法是什么样呢？
首先对于一棵子树，如果根节点到整棵树的根节点这一部分节点的【挂机/送人头】的状态已经确定了，那么左子树的最优答案和右子树的最优答案就都是独立的，所以我们在这个时候就可以对左子树和右子树分别进行搜索。
然后 f(i,j)f(i,j) 表示节点 ii 里有 jj 个平民送人头 ※※ 且 ii...
分类：
其他好文 时间：
2015-04-20 11:22:00
阅读次数：
122
