摘要：
Description 对于一个数列，其混乱度定义为连续相等的数的段数。如：1 2 1 2 1，其混乱度为5，而：1 2 2 3 3，其混乱度为3。现给出一个数列，允许取出k个数并允许插入数列中的任意一个位置，要求该数列的混乱度尽量小，并求出这个最小混乱度。 对于100%的数据：1 <= k <= 阅读全文
摘要：
Description 给你一棵二叉树，每个点有点权（整数），你可以改变某些点的点权（只能改成整数），使这棵树满足二叉搜索树的性质，求满足条件最少的修改的点的数目。 n <= 1e5 Solution 一看到二叉搜索树，就要做中序遍历，得到序列a 要使修改的点的数量最少，即保留的最多原来的点。 如果 阅读全文
摘要：
简介 什么是2-SAT呢？就是有一些集合，每个集合中有且仅有两个元素，且不能同时选取两个元素，集合间的元素存在一定的选择关系，求解可行性及可行方案。 算法 1、连边 2、跑tarjan 3、判可行性，即同一集合中的两个点是否同属一个强连通块 4、缩点建新图，连反边 5、拓扑序，若当前点没有被访问过， 阅读全文
摘要：
2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼 阅读全文