新型コロナウイルスに関する情報は、厚生労働省の情報発信サイトを参考にしてください。情報を見る
エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
300億円欲しい
概要 感謝の続きです gg-hogehoge.hatenablog.com ABC159 F - Knapsack for All Segment どういうDPを書... 概要 感謝の続きです gg-hogehoge.hatenablog.com ABC159 F - Knapsack for All Segment どういうDPを書いたらいいのかわからん... atcoder.jp 概要 $A_1$, $A_2$, $\ldots$, $A_N$ に含まれる全ての区間について考える。 それぞれの区間$[L_i, R_i]$について、 $$A_{x_1} + A_{x_2} + ... + A_{x_k} = S$$ を満たす$L_i \leq x_1 \leq x_2 \leq ...\leq x_k \leq R_i $な$x_i$の組みの数を数えて、その和を求めよ。 立式 あとでかく 提出 この計算が難しい。これは覚えておきたい。 atcoder.jp ABC169 F - Knapsack for All Subsets どういうDPを書いたらいいの