题目描述
https://www.luogu.com.cn/problem/P3358
简要题意：给定 $n$ 个开区间和 $k$，每个区间的价值为区间长度，要求选择尽量多的开区间，使得不存在任何一个点不覆盖了 $k$ 次以上，且选择的区间的价值最大
$n\le 500,k\le 3$
CF 1463E Plan of Lectures
发表于
分类于
OI & ACM
本文字数：
1.8k
阅读时长 ≈
2 分钟
CF 1463D Pairs
本文字数：
1.3k
阅读时长 ≈
1 分钟
bzoj 2839 集合计数
本文字数：
1.2k
阅读时长 ≈
1 分钟
题目描述
https://vjudge.net/problem/%E9%BB%91%E6%9A%97%E7%88%86%E7%82%B8-2839
简要题意：现在有一个含有 $n$ 个元素的集合，我们要从这个集合中所有 $2^n$ 个子集中选出若干个，使得他们的交集元素个数为 $k$，求有多少种选法
$n\le 10^6$
Luogu P3980 [NOI2008]志愿者招募
本文字数：
2.2k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/P3980
简要题意：给定一个长度为 $n$ 的序列 $a_i$，表示每天至少需要的志愿者人数，一共有 $m$ 种志愿者可以招募，第 $i$ 类志愿者会从 $l_i$ 天工作到 $r_i$ 天，招募费用是 $c_i$ 元，求满足人数限制的情况下，最少花费多少钱
$n\le 1000,m\le 10000$
CF 839D Winter is here
本文字数：
1.4k
阅读时长 ≈
1 分钟
题目描述
https://codeforces.com/problemset/problem/839/D
简要题意：给定一个长度为 $n$ 的序列 $a_i$，求所有子序列的价值的和，一个子序列如果长度为 $k$，且 $gcd$ 为 $d$，那么这个子序列的价值为 $k\times d$
$n\le 2\times 10^5,a_i\le 10^6$
容斥原理
本文字数：
7.5k
阅读时长 ≈
7 分钟
CF 908D New Year and Arbitrary Arrangement
发表于
分类于
OI & ACM
本文字数：
1.1k
阅读时长 ≈
1 分钟
Luogu P2774 方格取数问题
发表于
分类于
OI & ACM
本文字数：
2k
阅读时长 ≈
2 分钟
Luogu P4209 学习小组
本文字数：
2.2k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/P4209
简要题意：有 $n$ 个学生，$m$ 个学习小组，每个学生最多只能参加 $k$ 个学习小组且每个学生只能参加某些学习小组，学生参加第 $i$ 学习小组需要付出 $b_i$ 的代价，若有 $x$ 个学生参加第 $i$ 个学习小组，则能获得 $a_i\times x^2$ 的价值，求参与学生尽量多的情况下，最小付出多少支出
$n\le 100,k\le m\le 90$