摘要: 首先日常%rainboy巨佬,在24分钟的时候就过掉了这题,比赛结束后又交了几发我看不懂但比标程快了几十倍的代码,然而比赛的时候我对着那个$(n^2k)$的$dp$研究了半天也找不出什么优化方法,果然还是太菜了TAT。 题意: 给一长度为$n$的数组,你要把该数组分割成$k$段,每段的$cost$定 阅读全文
posted @ 2021-05-22 10:34 Kimyon 阅读(92) 评论(0) 推荐(0) 编辑