差分
このページの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 | ||
|---|---|---|---|
| 行 309: | 行 309: | ||
| ==== 問題 ==== | ==== 問題 ==== | ||
| - | + | * 長さがそれぞれ $L_1, | |
| - | ==== 例 ==== | + | * この区間を、左端座標が整数になるよう $[0,X)$ からはみ出さないように置いていく |
| - | + | * $[0,X)$ が全て少なくとも1つの区間に覆われるような置き方の個数を $\mod{10^9+7}$ で求めよ | |
| + | * $1 \le N \le 100$ | ||
| + | * $1 \le L_i \le X \le 500$ | ||
| ==== 解法 ==== | ==== 解法 ==== | ||
