horbivores

动态规划

anti-sg(1) 天梯赛-20分(2) 开始补题(2) 未归档(10) 树状数组(1) 算法(4) 线性基(1) 线段树(2) 题解(3)

/ 注册

全部文章 / 动态规划（共3篇）

HDU3466-排序+背包

题目地址转移剩余的空间，当前的剩余的容量为j，则dp[j] 由 dp[j+a[i].p] 转移过来。但是由于物品出现的位置不确定，所以要排个序。不理解要排序的可以用这两组样例试一下： 2 10 1 10 10 2 9 10 2 10 2 9 10 1 10 10 正解为20； ac代码： #...

2019-07-09

0 528

牛客小白月赛15-E-线段树+01背包

原题地址没仔细看题目。以为一个人只能选一次。。这样的话用线段树搞一下就可以，求出每个信号要抹去的最小代价，然后一个01背包就可以求出答案啦。 #include<bits/stdc++.h> using namespace std; typedef long long LL; cons...

2019-06-15

0 514

Monkey and Banana HDU - 1069(dp)

原题地址：点击一道简单的dp题，求最长的递减子序列，不过得先排个序，先给出运算符重载的代码 struct node { int x,y,z; bool operator < (const node & a)const { if(x != a.x) return x ...

2019-05-12

0 508