![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
DP
Jerry-hao
这个作者很懒,什么都没留下…
展开
-
UPC H: Team 并查集和DP
输入 n,m 给 3*n个人的能力值,和m 对 关系, 有关系的人必须组成一队,,(一队只能3人) 2 1 1 2 3 4 5 6 3 4 整理后的结果是 单人的 1 2 5 6 两人一组的是 (3,4) 要想组成一队,就是 1,2,5 (3,4,6) 这是一种组法 组成队伍后的能力值是最小的那个人的能力值,所有队伍能力值最大是多少? 大佬思路:...原创 2019-05-05 17:33:23 · 147 阅读 · 0 评论 -
Evolution Game DAG 上的DP 有向无环图的 动态规划
输入怪兽数量n ,以及眼睛的变化范围w , 怪兽1号的角的数量,,,,,n号角的数量 眼睛的数量就是下标, 可以进化,只能向角大的变 满足这个w变化范围的,怪兽最多可以变化几次形态 DAG上的DP,,具体在紫书上有,,,有向无环图的动态规划 一个状态可以到达另一个状态,,,状态就是图中的点,,能到就是说明有边,这个题找的是最长的路 #include <i...原创 2019-04-30 10:58:51 · 181 阅读 · 0 评论 -
Ayoub and Lost Array
参考:https://www.cnblogs.com/fmj123/p/CF1105C.html 题意: 给个 n,l , r 从 l 到 r 里面挑n个数 组成的数组 和 是3的倍数。(可以重复利用某个数) 问,一共有几种方案 公式:(a+b)%3 => ( a%3+b%3)%3 想让 (a+b)%3==0 。如果a%3 ==1 那就让 b%3 ==2 就行了,...转载 2019-03-09 20:33:13 · 238 阅读 · 0 评论 -
最长上升子序列和 lowe_bound(以 [POJ-1631] 为例)
[POJ-1631] 最长上升子序列,相等的元素不能重复加入这个序列,只能上升,不能水平。 先说一下超时的代码 dp[i] 记录到 i 为止,最长的长度。 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int a[40005]; int ma...原创 2019-03-02 21:12:58 · 297 阅读 · 0 评论 -
G - Ant Counting--(DP)
SOS!!! 题意:蚂蚁们来自3个家庭,每个家庭内部成员一个样,不同家庭不一样。从里面选s个,能有几种组合,选b个有几种组合。s的组合数加上b的组合数。 我看的题解是分组背包(有些疑问) 先上代码 #include &amp;amp;amp;lt;iostream&amp;amp;amp;gt; #include &amp;amp;amp;lt;cstdio&amp;amp;amp;gt; #include &amp原创 2018-11-03 19:18:56 · 414 阅读 · 0 评论 -
F - Coins (dp)
POJ 1742 题目: https://vjudge.net/contest/266223#problem/F 原来以为是多重背包,输入m,看凑出(0–m范围内的)最大值。 第二组数据 应该是4 我却输出了5. 题意:在{1, M}内凑出金额的种类。 结果发现题意理解错了,于是看题解确实是多重背包,不过我完全跑偏了。 我对于题解的理解:dp[i]是 有个背包容量是 i ,往里面装 各种 数量*...转载 2018-11-02 15:06:06 · 234 阅读 · 0 评论 -
D - Milking Time
D - Milking Time 题目地址 啥都不会。很烦。 题意:M个工作时间段,每个时间段的工作对应一个效率,每个工作时间段之间至少休息R分,问怎么安排使得效率最大。(下一次工作的开始时间,要比上一次工作的结束时间要晚) 看了题解是dp,不明白呀 还有就是状态转移方程也不理解。 for(int i=1;i&amp;amp;lt;=m;i++) for(int j=0;j&amp;amp;lt;=i;j++)...原创 2018-10-31 09:09:00 · 218 阅读 · 0 评论