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

hdu 2050题目链接

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

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

 

 

 

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz