2014年11月23日
HDU 5110 Alexandra and COS
比赛的时候看完就get到是dp，然后发现要开1000*1000*1000的数组，然后就跪那里起不来了。。。赛后看题解学会了一种好机智的姿势啊，将第一维降为√1000，对于D小于√m的用dp做，D大于√m的暴力，这样两种做法都是n^2.5，太机智了。psum是前缀和，xpsum[k][i][j]是D为... Read More
posted @ 2014-11-23 20:48 MoriMiya Views(209) Comments(2) Diggs(0) Edit