2016年10月14日
分割问题
摘要： [a]n条直线最多分平面问题 n条直线，最多可以把平面分为多少个区域? 见K 切糕 递推关系:都将原来所有的区域分成两半，因此第n条直线会在原来的基础上再添加n个平面 f[0]=1,f[1]=2...f[n]=f[n-1]+n 推导公式f[n]=n*(n+1)/2+1 [b]a的改进 每次使用两条直 阅读全文
posted @ 2016-10-14 22:33 _Mashiro 阅读(420) 评论(0) 推荐(2) 编辑
【HDU2050】折线分割平面
摘要： Position Solution 2×n^2-n+1 证明见分割问题 Code 阅读全文
posted @ 2016-10-14 22:32 _Mashiro 阅读(466) 评论(0) 推荐(0) 编辑