作者windows2k (KERORO军曹)
站内Prob_Solve
标题Re: [问题] 长方形与正方形
时间Wed Nov 15 20:49:25 2006
※ 引述《ledia (contemplation)》之铭言:
: 推 march20:感觉得用 DP 才能处理 @@ 11/14 05:14
这感觉就是要 search的题目,至少当初我是这麽想的 XD
这边有一题简化版的原题,给一个正方形,问最少要用几个小正方形填满
http://acm.uva.es/p/v102/10270.html
至少到了今天,我还是想不出该怎麽prune 囧
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.217.128.143