2019年12月13日
[300iq contest1-J]Jealous Split
摘要： 题意 有一个非负整数序列${a_i}$，你要将他分成恰好$k$段，记$s_i$为第$i$段的和，$m_i$为第$i$段的最大值，你需要保证这种划分方案对任意$1 \le i 证明 ：考虑两段划分，$mid x_i$表示除最后一个外的和（$x_i 0$），那么$mid x_i+last_i (mid 阅读全文
posted @ 2019-12-13 12:27 flyfeather 阅读(657) 评论(2) 推荐(2)