摘要：
今天花了很长时间终于弄懂了这个算法……毕竟找一个好的讲解真的太难了，所以励志我要自己写一个好的讲解QAQ 这篇文章是在懂了这个问题n^2解决方案的基础上学习。 解决的问题：给定一个序列，求最长不下降子序列的长度（nlogn的算法没法求出具体的序列是什么） 定义：a[1..n]为原始序列，d[k]表示 阅读全文
摘要：
方法一：增量构造法 理解递归必须得理解函数到底是做什么的。 方法二：位向量法 枚举每一位选或者不选，复杂度比方法一略高但更好理解，因为与输出全排列思路差不多，满n位就输出。 缺点是输出不是按照字典序。 方法三：二进制法 稍加思考就会发现，方法二其实与二进制是对应的。 这个方法优点就是代码简单。 注意 阅读全文
摘要：
题目链接：https://www.bnuoj.com/v3/problem_show.php?pid=25660 这个二分真的是烧脑QAQ，想了一晚上才懂了一个大概。 首先，整体思路是二分，直观上感受一下，就是给第0类边加一个权值，这个权值越大，会让第0类边选的个数变少；权值变小，会上第0类边的个数 阅读全文