摘要: 告诉一个n*m*k的长方体用手扳:次数=(n-1)+(m-1)*n+(k-1)*n*m;//化简后居然是:n*m*k-1;把一个n*m*k的方块先扳n-1次,得到n个小方块,再把它们每个扳m-1下,得到n*m个小方块,最后把它们每个扳k-1下,这样每个方块都是1*1*1的了。用刀切:打表用刀的时候,这道题其实就变成了这样一个问题:给你3条直线,要求把每条直线切成长度为1的小段,最少切多少刀?长度 1 2 3 4 5 6 7 8 9 10切的次数 0 1 2 2 3 3 3 3 4 4不难发现 dp[i*2]=... 阅读全文
posted @ 2011-11-11 17:25 104_gogo 阅读(325) 评论(0) 推荐(0) 编辑