2011/11/19(Sat)輪番停電計画

はてブ数 2011/11/19 4:48 計算機な日記::プロコン つーさ

http://tu3.jp/0897 の続き。

昨晩なんかTwitterで微妙にICPCっぽい話が出た気がしたので、
アジアの問題読んでみようとか思う前に国内途中だったの思い出して。

Eをよく考えてみたら、停電させる区画の選び方って、
X*Y*W*Hだから104万通りしかないのね。
あとはどうちょん切るかで、もしかして分割統治法いける?

で、書いてみたら微妙にTLEっぽい。
後、区画内の総需要求めるとこが毎回馬鹿正直にぐるぐる回ってるので、
たぶん、ここをもうちょっと直したらいいと思うんだけどよくわからん。

ねむい。

続きを読む