---------dp优化
文章平均质量分 82
Stayaccept
这个作者很懒,什么都没留下…
展开
-
hdu5009(dp+双向链表优化)
链接:点击打开链接题意:给出一个长度是n的区间中每一个元素的颜色,每次只能选一个区间染色,染色的代价为这个区间不同颜色数的平方,问最小代价代码:#include #include #include #include #include #include #include using namespace std;const long long INF=0x3f3f3f3f3f3原创 2016-09-11 19:23:37 · 462 阅读 · 0 评论 -
hdu3480(斜率dp)
链接:点击打开链接题意:将n个数分成m段,每段的代价为最大值减最小值的平方,为代价最小是多少代码:#include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;int a[10005],q[10005],dp[10005][5005]; //原创 2016-06-15 17:13:11 · 863 阅读 · 0 评论 -
hdu3507(斜率dp)
链接:点击打开链接题意:给出n个数,要求按顺序全部取出,每次取出一段所花费的费用为取出一段数的和的平方加m,问最小费用是多少代码:#include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;int a[500005],q[500005],dp[500005]原创 2016-06-18 21:30:16 · 2079 阅读 · 0 评论 -
hdu3045(斜率dp)
链接:点击打开链接题意:给出n个数,要将n个数分组,每组最少m个,并将每组中的数变成本组已经存在的一个数,每次变换的代价为两数绝对值的差,求代价和最小代码:#include #include #include #include #include #include #include using namespace std;long long sum[500005];long原创 2016-11-28 11:08:32 · 544 阅读 · 0 评论 -
UVALive 5097(斜率dp)
链接:点击打开链接题意:给出n个矩阵,要求挖至少m个洞,每个洞的代价为洞的面积,使得全部矩形能够通过,代价最小为多少代码:#include #include #include #include #include #include #include using namespace std;struct node{ long long w,h; friend b原创 2016-11-23 10:51:50 · 470 阅读 · 0 评论 -
UVALive 3983(单调队列优化dp)
链接:点击打开链接题意:有n个垃圾,第i个垃圾坐标为(xi,yi),重量为wi,有一个机器人,要按照编号从小到大的顺序剑气所有的垃圾兵扔进垃圾桶,垃圾桶在源点,每次总重量不能超过C,两点间距离为曼哈顿距离,求出最短的距离和代码:#include #include #include #include #include #include using namespace std;i原创 2016-11-20 16:00:55 · 646 阅读 · 0 评论 -
hdu2829(斜率dp)
链接:点击打开链接题意:给定一个长度为n的序列,将序列分成m段,每段序列都有权值,权值为序列内两个数两两相乘之和,输出最小的权值代码:#include #include #include #include #include #include #include using namespace std;int a[1005],q[1005];long long w[1005]原创 2016-11-08 13:36:26 · 479 阅读 · 0 评论 -
hdu5890(二维01背包+bieset优化)
链接:题意:代码:原创 2016-09-19 19:19:15 · 757 阅读 · 0 评论 -
hdu5036(概率dp+bitset优化)
链接:点击打开链接题意:n个房间,每个房间都有若干个钥匙打开其他的门,如果手上没有钥匙可以选择炸开一个门,求打开所有门的情况下炸弹的期望代码:#include #include #include #include #include #include using namespace std;bitset s[1005];int main(){ double ans;原创 2016-09-12 23:01:49 · 831 阅读 · 0 评论 -
Codeforce 597C(dp+树状数组优化)
链接:点击打开链接题意:求给出的n个数中,上升子序列长度是k+1的种数代码:#include #include #include #include #include #include using namespace std;long long dp[20][100005];long long a[100005],bit[100005];long long sum(long原创 2016-10-23 14:25:17 · 336 阅读 · 0 评论