想清楚它不是DP而是贪心就好做了 首先, 我们称子树刚好包含所有某一颜色的点为临界点, 那我们要优先选择深度越深的临界点越好 用另一种方式来说, 在dfs的过程中, 第一次发现有一个点恰好为临界点,那么就选择这个点为分界线新增一个答案, 很容易想清楚, 选择越深的肯定更优, 让其它点的有更多分块的机 ...
分类：
其他好文 时间：
2021-03-09 13:33:11
阅读次数：
0
1. Grid: by default showing content in Y axis (column), Flex: by default showing content in X axis. Exp: If you want to style a header.. you can use f ...
分类：
Web程序 时间：
2021-03-09 13:32:34
阅读次数：
0
Integer.toHexString() 将数字转化为16进制表示 例： 170->aa; Scanner类 字符串输入--s.next()、s.nextLine()方法 next()方法读取到空白符就结束；nextLine()读取到回车结束也就是“\r” 输入有多组数据，没有说明输入几组数据，每 ...
分类：
其他好文 时间：
2021-03-09 13:27:59
阅读次数：
0
Remove Palindromic Subsequences (E) 题目 Given a string s consisting only of letters 'a' and 'b'. In a single step you can remove one palindromic subseq ...
分类：
其他好文 时间：
2021-03-09 13:26:40
阅读次数：
0
设备有水平、竖直两条总线，一般情况下，开不了门是总线通信故障导致的。于是先测试总线连接情况，设备总共有A >B >C >D >E接线口，经过测量A >E是通的；两端各有一个120欧姆电阻，测得总线电阻是55欧姆，也可说明总线是通的。按理说这是能开门的，但是没有开，诧异诧异！后来将总线上的设备去掉一半 ...
分类：
其他好文 时间：
2021-03-09 13:26:20
阅读次数：
0
值得学习的C语言开源项目 1. Webbench Webbench是一个在linux下使用的非常简单的网站压测工具。它使用fork()模拟多个客户端同时访问我们设定的URL，测试网站在压力下工作的性能，最多可以模拟3万个并发连接去测试网站的负载能力。Webbench使用C语言编写, 代码实在太简洁， ...
分类：
编程语言 时间：
2021-03-09 13:22:44
阅读次数：
0
CF845G Shortest Path Problem? 裸的线性基，只不过需要一些变化。 我们首先需要对图构建一颗随意的生成树。只要是颗树即可。比如说我们构造出了如下的一张图（其中边权为 .... 的代表这之间可能省略了一些边）： 我们可以通过一次 DFS 求出每个点到根节点，即 \(2\) 号 ...
分类：
其他好文 时间：
2021-03-08 13:45:44
阅读次数：
0
LG2147 [SDOI2008]洞穴勘测 这个题第一眼是线段树分治吧。 但是这个题和大部分板子不同的是，这里询问不是全图连通性了，是两点的连通性。其实思路没什么大区别，还是要用可撤销并查集维护连通性，把边挂到线段树上相应的时间点上。 只是我们现在的询问不同了，我们可以模仿把边挂在线段树上的方式，把 ...
分类：
其他好文 时间：
2021-03-08 13:37:41
阅读次数：
0
Programming languages can be distinguished by several characteristics, but one of the most important is the nature of their type system. Python could ...
分类：
编程语言 时间：
2021-03-08 13:34:24
阅读次数：
0
Bytes are very similar to strings, except that rather than being sequences of Unicode code points, they are sequences of, well, bytes. As such, they a ...
分类：
编程语言 时间：
2021-03-06 14:52:54
阅读次数：
0
