1. 首页
  2. 数据库
  3. 其它
  4. Educational Codeforces Round 83 (Rated for Div. 2) E. Array Shrinking

Educational Codeforces Round 83 (Rated for Div. 2) E. Array Shrinking

上传者: 2021-01-04 05:29:09上传 PDF文件 29KB 热度 14次
葫芦聚聚说可以n^2搞。。 还好没卡我n^3 的做法。。 核心思路就是f[i]表示 前i个数最小能分成几个数。 然后由于前i个数都分好了,我们只需要取min f[k]+1( 满足kn; for(int i=1;i>a[i],d
下载地址
用户评论