摘要: "传送门" $A$ 咕咕 $D$ 首先选的顺序肯定是按$h_i+p_i$排序之后再选最优的(证明的话,可以考虑一个合法的选的序列,对于每一个$i$必须满足$\sum_{j\leq i} h\leq h_i+p_i$,因为前缀和递增所以$h_i+p_i$也必须非降才是),然后直接$dp$就是了 $F$ 阅读全文
posted @ 2019-10-14 19:52 源曲明 阅读(247) 评论(0) 推荐(0) 编辑
摘要: "传送门" $MSV$ 设个阈值搞一搞就行了 $EVEDG$ 如果$m$是偶数全都扔一个集合里 否则如果有一个点的度数是奇数,那么把这个点单独一个集合,其它的放一起 如果没有点的度数是奇数,那么随便找一条边,把这条边连的两个点设成不同的颜色,其他所有点为第三个颜色 $BACREP$ 不考虑子树问题的 阅读全文
posted @ 2019-10-14 17:33 源曲明 阅读(237) 评论(0) 推荐(0) 编辑