2023-11-06から1日間の記事一覧
得点やレーティングを題材とした問題
AtCoder
AtCoder475点
ABC-E
水色diff
DP
DP状態:個数
等比数列の重みをかけた式
式変形
ナップサックDP
解空間:O(2^N)通りの選択肢
最大スコア
数列
最適化問題
式がいかめしくて戸惑うけど、DP 自体は比較的単純 問題へのリンク 問題概要 個の値 が与えられる。 これらの中から順序を保っていくつか選ぶ。選び方のスコアは、 個の整数 を選んだとしたとき、 で与えられる。このスコアの最大値を求めよ。 制約 考えたこ…