hogloidのブログ

へなちょこ

2011-07-29から1日間の記事一覧

PKU 2951 Cake cutting

PKU

w*hのケーキをm個の長方形に分割。 w,h,m まあDPやるだけです 3分探索を入れてかっこつけましたが普通に3分探索しなくても通ると思います (実は毎回計算しててTLEだったので無理やり3探いれましたごめんなさい) int main(){ REP(i,21) REP(j,21) REP(k,21)…