2018-07-12-递推

题目:Problem - 1290

Problem - 2050

引自:HDOJ 1290 【递推】献给杭电五十周年校庆的礼物 | b0lv42'blog - 不断探索!

###【思路】

和直线切割平面是一个道理,要想得到最多的平面,第i条直线就得与前i-1条直线相交,此时它自己被分割成i段,每段都把它所在的平面切成2块,所以对于平面,f[i]=f[i-1]+i;

平面切割空间时,第i个平面必须要与前i-1个平面全部相交,即自己被i-1条直线切割成f[i-1]个平面,每个平面把它所在的空间切成2块,所以对于空间,zone[i]=zone[i-1]+f[i-1]。


可以说是非常棒了!!!

你可能感兴趣的:(2018-07-12-递推)