2023-04-01から1ヶ月間の記事一覧
AtCoder
EDPCとTDPC
DP
累積和
DP高速化
DP高速化:累積和
多項式・FPS(形式的冪級数)
制約条件:総和=K
制約条件:和や差が一定値
数え上げ問題
制約条件:xi<=ai
FPSテク:漸化式の母関数を求める
そのまま覚えたい典型問題
【問題集】DPのステップアップ
ナップサックDP
DP 高速化に累積和を使う問題! 問題へのリンク 問題概要 人の子ども に、 個の飴を分けることにした。 ただし、子ども に分ける飴は、 個以上 個以下のする必要がある。 各子どもへの飴の分け方の総数を、1000000007 で割ったあまりを求めよ。 制約 解法:…
AtCoder
AtCoder300点
ABC-C
灰色diff
for文
非自明な線形時間
ランレングス圧縮
区間
0と1の問題
コーナーケース
区間の長さの最大値または最小値を求める
条件の言い換え
「要するに o の最長連続箇所を求めればいい (ただし例外あり)」って感じに、シンプルに整理する力が問われる問題! 問題へのリンク 問題概要 正の整数 に対して、 レベル のダンゴ文字列とは、以下の条件を満たす文字列である。 o と - からなる長さ の文字…
クエリ形式の問題に慣れたり、クエリに答えるためのデータ構造を考えたりすることに慣れたりするための練習問題! 問題へのリンク 問題概要 1 から までの番号のついた 個の箱と、何も書かれていない無数のカードがある。今、 個のクエリが与えられるので、…