差分
このページの2つのバージョン間の差分を表示します。
両方とも前のリビジョン前のリビジョン次のリビジョン | 前のリビジョン次のリビジョン両方とも次のリビジョン | ||
programming_algorithm:contest_history:atcoder:2020:0111_dwacon6th_prelims [2021/02/17] – [問題] ikatakos | programming_algorithm:contest_history:atcoder:2020:0111_dwacon6th_prelims [2021/02/17] – [問題] ikatakos | ||
---|---|---|---|
行 179: | 行 179: | ||
* $1~N$ の順列 $p_1, | * $1~N$ の順列 $p_1, | ||
* 条件 | * 条件 | ||
- | * $i=1~N$ の右側に $a_i$ が来てはいけない | + | * $i=1~N$ について、$i$ の右側に $a_i$ が来てはいけない |
* 存在しない場合は '' | * 存在しない場合は '' | ||
* $2 \le N \le 10^5$ | * $2 \le N \le 10^5$ | ||
行 309: | 行 309: | ||
==== 問題 ==== | ==== 問題 ==== | ||
- | + | * 長さがそれぞれ $L_1, | |
- | ==== 例 ==== | + | * この区間を、左端座標が整数になるよう $[0,X)$ からはみ出さないように置いていく |
- | + | * $[0,X)$ が全て少なくとも1つの区間に覆われるような置き方の個数を求めよ | |
+ | * $1 \le N \le 100$ | ||
+ | * $1 \le L_i \le X \le 500$ | ||
==== 解法 ==== | ==== 解法 ==== | ||