保存
关注
分享
扫一扫
sunbaofeng2
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
uva10280 - Old Wine Into New Bottles
#include#include#include#include#include#include#include #define inf 0x7fffffff#define N 450000#define MIN 1e-11#define M 100#define LL long longusing namespace std;int n,k,h,t,m;int a[N原创 2012-09-17 10:56:05 · 403 阅读 · 0 评论 -
四边形不等式优化dp-简介
最有代价用d[i,j]表示 d[i,j]=min{d[i,k-1]+d[k+1,j]}+w[i,j] 其中w[i,j]=sum[i,j] 四边形不等式 w[a,c]+w[b,d]决策单调性 w[i,j]于是有以下三个定理 定理一： 如果w同时满足四边形不等式 和 决策单调性 ,则d也满足四边形不等式定理二：当定理一的条件满转载 2013-05-02 18:35:39 · 673 阅读 · 0 评论 -
分拆数 && hdu 4651 && hdu 4658
分拆数在将分拆数之前先介绍一点五边形数http://en.wikipedia.org/wiki/Pentagonal_number 1. 五边形数是能排成五边形的多边形数。 第n个五边形数公式：p(n)=(3*n^2-n)/2前几个五边形数：1, 5, 12, 22, 35, 51, 70, 92, 1转载 2013-08-12 10:07:28 · 772 阅读 · 0 评论