摘要：
这个点就是贪心策略中的区间选点问题。把右端点从大到小排序， 左端点从小到大排序。每次取区间右端点就可以了， 到不能覆盖的时候就ans++， 重新取点ps：这道题不考虑精度也可以过 要着重复习一下区间相关问题了， 包括前面没有例题的知识点的部分#inclu... 阅读全文
摘要：
这道题我苦思冥想了一个小时， 想用背包来揍sum/2， 然后发现数据太大， 空间存不下。然后我最后还是去看了别人的博客， 发现竟然有个神奇的结论……幸好我没再钻研， 感觉这个结论我肯定是想不到的……结论是：在1 #include#define REP(i, a, b... 阅读全文
摘要：
这道题一开始我没想什么直接开始染， 但是是for循环一个节点一个节点染， 然后就WA后了看了https://www.cnblogs.com/jerryRey/p/4702323.html发现原来还需要证明一下染色一定可以， 同时染色的方式是dfs（1）证明首先， 如果... 阅读全文