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

はじめに 問題 www.gsic.titech.ac.jp githubのリポジトリ github.com 途中経過 6月2日 問題を読む。 判定問題を考える。 個のマスを頂点としてそれぞれのマスからどの操作を使えるかを前計算して辺と見なせば、辺の個数は自明になのでDFSなどを使えばで解け…