- 博客(2)
- 资源 (1)
- 收藏
- 关注
转载 hdu 2050 折线分平面
hdu 2050 (1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交
2015-07-19 23:12:11 346
原创 poj 1157 little shop of flowers(动归)
两种转移方法: 1.f[i][j]表示第i束花插入第[j]个瓶子里面所获得的最大的美观程度。则状态转移函数可以表示为f[i][j]=max(f[i-1][k]+a[i][j])其中i-1
2014-07-16 10:08:23 310
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人