競技プログラミングにハマるプログラマのスレ 168

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 168 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

802: 2024/03/31(日)10:57 AAS
>>801
なんで？
置く候補地は高々(N-M+1)^2通りで、ここからたとえばK個を選ぶんだろ
(N-M+1)^2 choose KだからK乗で抑えられるだろ
いやこれを耐えるというのは詐欺かも