摘要：
题目链接 http://www.lydsy.com/JudgeOnline/problem.php?id=3456 Solution 这个问题可以考虑dp，利用补集思想 N个点的简单图总数量为$2^{\binom{N}{2}}$，要求的是简单联通图，所以可以用总量减不连通的。 不连通的可以通过枚举与 阅读全文
摘要：
3532: [Sdoi2014]Lis Description 给定序列A，序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若干项，使得4的最长上升子序列长度减少至少1，且付出的代价之和最小，并输出方案。 如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。 给定序列A，序列中 阅读全文