随笔- 51
文章- 0
评论- 2
阅读-
14604
02 2014 档案
[USACO精选] 第三章 排序
摘要:#9重排干草 2014-02-12QAQ这么快居然开学了,这么来说时间越来越少了…开学第二天,作业不多,赶紧抽出时间把这道想了很久的题给搞定……真的想了很久,其实看了解题也想了很久,我觉得我等数学弱渣肯定自己推论不到这个地步…我觉得我晚上还得再想想这东西…p[i]=b[i]-a[i]+p[i-1]为i接收到的草,ans=sigma(p[i]),由于p[i+1]-p[i]确定,所以p[n]=abs(某个定值+k),k是第一个坑要收到的草,k=0-p数组的中位数时取到答案。(好难TvT…至今晕)program usaco_9;var a,b:array[0..100010] of integer;
阅读全文