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