摘要：
Solution 众所周知这是一道dl贪心 Step 1 如果没有先后染色的顺序让你去染色，你肯定会先把最大的节点先染了，但是如果有了限制，类似的，就会把子节点中最大的点先染了，所以两个操作会是连续的。 所以假设待染色的点分别为 x,y,z ，其中 x,y 已知是连续染色，则只有两种染法 1.x+2 阅读全文
摘要：
Solution 这一道题又是一个典型的区间问题,可以抽象理解为选出尽量少的点，使每个区间至少有一个点。 可以通过贪心的方法来做，有两种方法，很明显这个点要放在区间的末尾，能够更好地共享。 1.1. 通过排序左端点 将左端点从小到大排，能安排的尽量在原有的基础上往前挪，因为不会影响之前得到的值。 具 阅读全文
摘要：
Solution 通过贪心维护连续区间的左端点和右端点，利用左端点单调递增可以减少冗余操作，等到全部加上了之后再统计 Code 阅读全文