hdu 2050 折线分割平面 (找规律,递推)

2016年7月27日 0 作者 CrazyKK

hdu 2050题目链接

题意:n条折线。。最多能把平面分成几部分。。
思路:联想到m条直线,最多能把平面分成m*(m+1)/2+1部分。。

画图发现。。。 f[2*n-1]==g[n]。。