https://twitter.com/kinaba のログ (twilog の方が便利です。)
| http://d.hatena.ne.jp/tsukuno/20091102 これってまんま Block Tower http://www.kmonos.net/wlog/57.php#_2251060122 だー。指数時間でOKで出題ってことは、やっぱ多項式時間解ないのかなあ。 | |
| 2次元にして長方形を積む＆高さじゃなくて積める個数を最大化、だと多項式時間で解ける | |
| @tsukuno 3次元&個数 か、2次元&高さ、でいいので PTIME で解いてくれんかね |