2022年3月25日
300iq contest系列做题记录
摘要： 缓慢更新中.jpg J. Jealous Split 想不到的转化方式系列( 最优的划分方案一定是和的平方的和最小的子段划分方案 这东西直接$wqs$二分+斜率优化解决就行了 下面证明一下这个结论 考虑一个划分点$k$ 不妨设将$k$右移到$k_1$之后，平方和会变小 也就是说，对于左侧来说，它增加 阅读全文
posted @ 2022-03-25 00:48 si_nian 阅读(106) 评论(0) 推荐(0)