2021-03-01から1ヶ月間の記事一覧

yukicoder No.119 旅行のツアーの問題 解説

余談が本編 問題 リンクはこちら 概要 $N$ 個の国があり、それぞれの国 $i \; (0 \leq i < N)$ に対して以下の行動のうち一つを選ぶ。 選択 $p$ : ツアー旅行に行く。利得 $b_i$ 選択 $q$ : 個人旅行に行く。利得 $c_i$ 選択 $r$ : 行かない。利得 $0$ ただ…