U72600 【模板】wqs二分1

你有一个序列，你需要把它分成最多 $K$ 段。 对每一段均计算其中所有数之和，将其平方计为这一段的分值。 每一段的分值之和就是这种分法的扣分。请问你最少扣多少分？

无

无

对于30%的数据：$ n \leq 1000 $ 对于100%的数据：$ 2 \leq K < n \leq 100000 $,序列中的数均不超过$50$。