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

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

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

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

656(1): 04/22(火)17:45 AAS
整数列AをK個以下に分割する
部分列のスコアをΣAi^2の総和とするからスコア総和を最小にする分割を構築しろ

とかいう原義ゴミカス問を小一時間考えててガチで吊りたい

664: 04/22(火)18:50 AAS
>>656
(ΣAi)^2だとまともな問題になるな
A=(1,2,3,5)K=2(1,2,3)(5)と分割して6^2+5^2が最小
オーバーフローは知らん