leiyuanze

摘要： 题目 分析 很神奇的事情又发生了！！ 很容易想到设 \(f_{i,j}\) 表示考虑前 \(i\) 个区间，已选 \(j\) 个区间且必选第 \(i\) 时能覆盖到的最多苹果数 转移 \(O(n)\) 很显然了 然后，就没了····· 什么？！！ 实际上测试数据给的答案是不能不用凳子的！！！ 于是悲 阅读全文

摘要： 题目大意 给定 \(n\) 个度数为 \(\in [1,2]\) 之间的点，求能组成多少种简单无向图（可不连通，点与点之间有别） 分析 显然答案只与 \(n1,n2\) 有关 那么 \(dp\)？（我也不知道为什么） 设 \(f_{i,j}\) 表示当前状态的图用了 \(i\) 个点，目前其度数为 阅读全文