随笔- 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; 阅读全文
posted @ 2014-02-12 22:16 Sky-Grey 阅读(326) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示