2020-12-01から1日間の記事一覧
問題リンク codeforces.com 問題概要 n*mのグリッドが与えられる. ここにk匹の魚を配置する(各グリッドに高々1匹). このときグリッド上で等確率でr*rの正方形を指定したとき, 魚の個数の期待値を最大化したい. この値を求める.制約 解法 任意の魚について, …
問題リンク codeforces.com 問題概要 n*mのグリッドが与えられる. ここにk匹の魚を配置する(各グリッドに高々1匹). このときグリッド上で等確率でr*rの正方形を指定したとき, 魚の個数の期待値を最大化したい. この値を求める.制約 解法 任意の魚について, …