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