DP
Y_is_sunshine
玛卡巴卡一吹喇叭,发现事情并不简单。
展开
-
树形DP 洛谷P1490 奶思
- -、 在这里第一个代码 很巧妙数据是 dfs 过后的数据 因为本来dfs就是一种递归那么就可以去递归的重新读数据重新 递归 dfs 但是时间效率不是很高记忆化搜索//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#include <memory.h>#include <algorith...原创 2019-08-02 15:50:30 · 94 阅读 · 0 评论 -
区间DP POJ1160
传送门大佬题解确定状态转移方程是很重要的dp[i][j] 表示前i个村庄有几个邮局时的最优解cost(i,j)表示 第i个到第j个村庄有一个邮局的时候的最优解核心是要想到 如果有奇数个村庄 邮局应该建立在正中间偶数个村庄的时候建立在中间的那两个村庄都一样//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#inc...原创 2019-08-07 10:47:40 · 75 阅读 · 0 评论 -
概率DP HDU 3853 逆求期望
这里第一道 感觉 ,,,,,,不要太用算法那来看待概率DP这就是数学题…//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#include <memory.h>#include <algorithm>#include <iostream>#include <cstdli...原创 2019-08-09 10:59:43 · 121 阅读 · 0 评论 -
概率DP HDU4405 逆求期望
题目链接既然逆序 所以是N - 1的状态//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#include <memory.h>#include <algorithm>#include <iostream>#include <cstdlib>#include <...原创 2019-08-09 16:06:25 · 135 阅读 · 0 评论 -
区间DP POJ2955 括号匹配
这里~//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#include <memory.h>#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#includ...原创 2019-08-07 15:26:28 · 114 阅读 · 0 评论 -
概率DP POJ2096 逆序期望 (算是所有的模板了)
POJ 2096标程可能有问题… 最后输出要用%f这道题可以算是所有题目的模板了//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#include <memory.h>#include <algorithm>#include <iostream>#include <cst...原创 2019-08-09 17:12:13 · 163 阅读 · 0 评论 -
区间DP POJ1654
链接//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#include <memory.h>#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include...原创 2019-08-07 16:36:56 · 59 阅读 · 0 评论 -
区间DP 洛谷4170 区间染色
传送门独立做出来的第一道区间DP题目个人感觉不难//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#include <memory.h>#include <algorithm>#include <iostream>#include <cstdlib>#includ...原创 2019-08-07 17:05:20 · 206 阅读 · 0 评论 -
区间DP 洛谷1430 序列取数
超链接大佬讲解//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#include <memory.h>#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>...转载 2019-08-07 18:30:26 · 94 阅读 · 0 评论 -
概率DP POJ3071 正求概率
如果用按位操作符就一定要加括号。。除非你能都搞懂…还有啊这题get到新知识 二分式比赛的方法题目ID//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#include <memory.h>#include <algorithm>#include <iostream>#in...原创 2019-08-10 10:58:54 · 86 阅读 · 0 评论 -
区间DP HDU4283
HDU 4283这题柯南 柯南 柯南我也不是很懂大佬题解//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#include <memory.h>#include <algorithm>#include <iostream>#include <cstdlib>#i...原创 2019-08-08 17:51:57 · 86 阅读 · 0 评论 -
树形DP 洛谷P2014
题目~跟那道苹果树 一样做得多了就有了更深的理解//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#include <memory.h>#include <algorithm>#include <iostream>#include <cstdlib>#inclu...原创 2019-08-02 10:12:50 · 98 阅读 · 0 评论 -
区间DP HDU2476 区间染色升级版
区间染色的升级版相当于两次区间DPHDU 2476//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#include <memory.h>#include <algorithm>#include <iostream>#include <cstdlib>#inclu...原创 2019-08-08 16:02:07 · 130 阅读 · 0 评论 -
区间DP 含模板 取石子问题
//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#include <memory.h>#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include &l...原创 2019-07-31 18:13:22 · 107 阅读 · 0 评论 -
hdu 1516 LCS (编辑距离+记录路径)
注意输出的格式与内容DP很简单了LCS//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#include <memory.h>#include <algorithm>#include <iostream>#include <cstdlib>#include <cs...原创 2019-07-31 18:43:13 · 120 阅读 · 0 评论 -
HDU 1456 错排
递推DP大佬讲解//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#include <memory.h>#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#...原创 2019-07-31 21:53:07 · 102 阅读 · 0 评论 -
树形DP 洛谷P2015 含模板
传送门题目描述有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树2 5\ /3 4\ /1现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量,求出最多能留住多少...原创 2019-08-01 10:25:01 · 124 阅读 · 0 评论 -
树形DP POJ2342 基础题
传送门//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#include <memory.h>#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#includ...原创 2019-08-01 12:44:39 · 72 阅读 · 0 评论 -
区间DP 环形石子问题 四边形优化
题目就是环形石子问题,要优化//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#include <memory.h>#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring&...原创 2019-08-08 10:24:09 · 79 阅读 · 0 评论 -
区间DP HDU4632 容斥原理
比较新奇的区间DP题目涉及容斥原理题目地址//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#include <memory.h>#include <algorithm>#include <iostream>#include <cstdlib>#include &...原创 2019-08-08 11:22:17 · 131 阅读 · 0 评论 -
树形DP 洛谷P1131
猛戳这里我咋认为这题是贪心呢…//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#include <memory.h>#include <algorithm>#include <iostream>#include <cstdlib>#include <cstri...原创 2019-08-02 09:29:29 · 91 阅读 · 0 评论 -
2019南京现场赛 Robots 概率DP
Robot//MADE BY Y_is_sunshine;//#include <bits/stdc++.h>//#include <memory.h>#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#incl...原创 2019-09-03 23:00:18 · 119 阅读 · 0 评论