[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 222 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
664: 仕様書無しさん [sage] 2025/04/22(火) 18:50:29.96 AAS
>>656656(1): 仕様書無しさん [sage] 2025/04/22(火) 17:45:04.18 AAS
整数列AをK個以下に分割する
部分列のスコアをΣAi^2の総和とするからスコア総和を最小にする分割を構築しろ
とかいう原義ゴミカス問を小一時間考えててガチで吊りたい
(ΣAi)^2だとまともな問題になるな
A=(1,2,3,5)K=2(1,2,3)(5)と分割して6^2+5^2が最小
オーバーフローは知らん
上下前次1-新書関写板覧索設栞歴
あと 338 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.020s