2018-07-25から1日間の記事一覧
高速ゼータ変換
各kに対して
条件の言い換え
O(3^N)
bitDP
DP高速化
テク:K以上からK+1以上を引く
ARC-E
AtCoder
AtCoder700点
制約条件:総和<=K
数列
黄色diff
解空間:O(N^2)個のペア
解空間:O(N^2)通りの選択肢
最大スコア
最適化問題
高速ゼータ変換の練習第二弾! 問題へのリンク 問題概要 長さ の整数列 があります。 を満たすすべての整数 について、以下の問題を解け: を < , を満たす整数とするとき、 の最大値を求めよ。 制約 考えたこと 個の要素を一斉に変換する何かをさせている感…