题目大意:给出一个数列 $n$ 个数,一开始有一个括号包含 $[1,n]$,你需要加一些括号,使得每个括号(包括一开始的)所包含的元素个数 $\leq$ 这个括号左端点那个数的大小。当一个括号包含另一个括号时,里面那个括号内所有数整体被看做是一个元素。无解输出 $-1$。$N\leq 2\times 10^6$
「NOIP 模拟赛」篮球比赛2
Posted on
|
In
OI
题目大意:你需要在一个长度为 $n$ 的空数组上填数,每个数的范围是 $[0,l]$,并且要满足这 $n$ 个数的某个集合的和是 $k$,问有多少种填数方案。$n,k \leq 20$
「POJ Challenge」生日礼物
Posted on
|
In
OI
题目大意:
「CTSC 2007」数据备份
Posted on
|
In
OI
题目大意:
「JSOI 2010」缓存交换
Posted on
|
In
OI
题目大意:
「NOIP 模拟赛」滑稽
Posted on
|
In
OI
题目大意:有 $n$ 个滑稽,第 $i$ 个滑稽有两个权值 $a_i$ 和 $b_i$,要从这 $n$ 个滑稽中选出不超过 $A$ 个滑稽给大人,不超过 $B$ 个滑稽给小人,最大化给大人的滑稽的 $a_i$ 和给小人的滑稽的 $b_i$ 之和。$A+B \leq n \leq 10^5$
「HNOI2009 集训」KD之死
Posted on
|
In
OI
题目大意:
「SCOI 2005」最大子矩阵
Posted on
|
In
OI
题目大意:
「SHOI 2008」汉诺塔
Posted on
|
In
OI
题目大意:
「SCOI 2009」粉刷匠
Posted on
|
In
OI
题目大意: