- 博客(3)
- 收藏
- 关注
RSS订阅原创 1D1D动规优化初步
例题一：货物运输，大意：给出N个点的坐标与需要你送过去的钱数(第一个点不需要钱)，身上带钱的数目有最大值，由初始在的1点，按顺序经历每个点(中途可以回1点，回去钱就满了)，问最小走的路程是多少(最后要回到原点)，N观察题目，很容易写出转移方程：f[i]=min{f[j]+dis[j+1]+dis[i]+sum[i]-sum[j]}。f[i]表示经历过前i个点并且回到原点经历的最小路
2013-10-31 17:19:22
1223
原创 Farey序列与Stern-Brocot树
Farey序列与Stern-Brocot树 一． 基础。如图即是一棵Stern-Brocot tree。第N排的真分数部分即为N阶Farey序。1.对于每次在m1/n1,m2/n2中插入(m1+m2)/(n1+n2)构成下一排。2.对于任意一个Farey序中连续的分数m1/n1,m2/n2，必有m1/n13.Stern-Brocot
2013-10-19 21:51:40
3644
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人