摘要：满分做法： 本题采用贪心：分出来的区间一定是单调的,因为如果不满足单调可以拆分出单调的使答案更大。DP转移时考虑极值的归属 cpp include include include include include include using namespace std; typedef long lo 阅读全文

摘要：满分做法： 由题：s[u] include include include include include using namespace std; typedef long long ll; const int maxm=1e5+7; int n; ll ans; int f[maxm]; ll 阅读全文

摘要：满分做法： 按照结束时间从小到大排序，一个一个进行处理。遇到当前时间+处理时间 结束时间的建筑时，把这个建筑和之前修理过的建筑中处理时间最大的进行比较。 如果当前处理时间小于最大值，那么可以进行替换，使当前时间变小，否则就放弃此建筑。剩下的就是直接加进来就可以了。 cpp include inclu 阅读全文

摘要：满分做法： 题目概述：连通块联通的最小代价。但本题要求选过的点不能再选，所以要选$2 (tot 1)$个点（$tot$为连通块个数）,这波选点就需要贪心了。 首先在每个连通块中选出最小权值的点，并把剩下的点全部加到队列里排序，再选出$tot 2$个点即可。判$impossible$就是剩下的够不够$ 阅读全文

摘要：肝了一个下午，终于把这个绝世好题写完了（滑稽） 满分做法： 看到题目求最短时间,说明更高的时间也可以控制，满足答案单调性，可以二分;（技巧） 看到这些比较复杂的题目，一定要滤清自己该干什么，不要慌！！！ 显然一个军队最后停留的节点深度越小，它控制的叶子结点越多。所以我们尽量让军队往上走，如果过程中它 阅读全文