問題概要 整数 と数列 が与えられる． 非負実数列 が と を満たすとき， の最大値を求めよ ． 問題へのリンク 解法 とします．(ただし とします) を使って問題を言い換えると以下のようになります． 制約 最大化 これは線形計画問題なので双対を取っても最適…