已注销
已注销
全部文章
动态规划
ACM模版篇(139)
C++(4)
CONTESTS(31)
dfs && bfs(59)
GitHub(1)
Linux(4)
OpenGL(2)
PHP(5)
Python(7)
QT(3)
Script(4)
STL(24)
位运算(3)
其他(37)
区间(22)
图形打印(6)
图论(96)
字符串(39)
打表(13)
排序(31)
数学相关(153)
数据结构(73)
数论(101)
暴力解题(31)
机器学习(10)
栈(14)
树(51)
每周都有那么几天不想学习(2)
汇编(6)
知识点总结(17)
笔试试题(15)
网络流(7)
职场老油条(1)
计算几何(17)
贪心(62)
逐梦者(97)
郑州-大连(2)
问题残余(4)
骑行也是追梦(1)
归档
标签
去牛客网
登录
/
注册
已注销的博客
元戎启行 赵闲(内推之星)
全部文章
/ 动态规划
(共148篇)
51Nod-1376-最长递增子序列的数量
ACM模版 描述 题解 LIS问题,但是并不简单啊,要求的不是长度,而是最长的出现的次数~~~我想了一天也没想通怎么搞,只是知道一定需要对LIS进行优化改造,渣爆了我。 找了大牛的代码看了看,看了许久,才略懂一二。 在求LIS时,用vector开两个数组h[]和g[],h[i][j]用...
2021-05-21
0
296
51Nod-1294-修改数组
ACM模版 描述 题解 向大牛致敬——xdlove,思量许久,不能参透,大牛题解一语惊醒梦中人~~~ 首先可以明确一点,一个最小的严格递增的正整数子序列为1,2,3,……….n,那么对于题目给出的任何一个序列,需要最少改变多少个使得序列变为严格递增的子序列呢? 对于每一个数a[i],把a...
2021-05-21
0
274
51Nod-1022-石子归并 V2
ACM模版 描述 题解 本来拿着V1的改了一下,将环改成了线……然而,25组数据T了12组,当然这也是情理之中的事,毕竟数据一下子大了那么多。 这里需要用到四边形优化,十分有趣的一个东西,详细的可以看看算导,貌似有。 代码 #include <iostream> usi...
2021-05-21
0
301
HDU-1011-Starship Troopers
ACM模版 描述 题解 树形dp入门题,只是……英文题看得有些吃力了。 竟然是星河舰队!!! 代码 #include <iostream> #include <vector> #include <cstring> #include <cstd...
2021-05-21
0
595
HDU-3311-Dig The Wells
ACM模版 描述 题解 斯坦纳树,模版题,状压dp,还是无法很好地理解,找了大牛们的blog,感觉好高大上…… 以下来自Staginner大牛的博客…… 这个和一般的斯坦纳树的题目不同的地方在于挖井要加点权,但是仔细分析一下不难发现,如果1-N作为斯坦纳树的叶子节点一共有两种状态,...
2021-05-21
0
192
HDU-3339-In Action
ACM模版 描述 题解 最短路+背包。第一次做将这两种算法组合的题,好题。 要求最少油耗使得系统瘫痪,而瘫痪的要求是控制的能量超过一半,那么前者很容易想到需要先求最短路,但是求过最短路后并不是每一个电厂都要占领,要保证占领的电厂的总能量超过一半并且耗油最少,这就是01背包的问题了~~...
2021-05-21
0
306
51Nod-1524-可除图的最大团
ACM模版 描述 题解 我一向听话,所以立马百度了最大团……(我不想说,我记不住概念) 看到这里,了解到,求最大团问题一般是逐个点考虑,可以通过递归实现,但是我也被这句话局限了思维。当我再看题目时,我第一想法是建图(你说说我多傻),然后一看数据范围,图建好了我也该去死了,肯定要爆啊,...
2021-05-21
0
379
“玲珑杯”ACM比赛 Round #10-A-Black and White
ACM模版 描述 题解 这个问题是典型的 dp 问题,一开始害怕超时,后来仔细一想是 O(n) 复杂度,所以是可行的。 这里我们不用纠结于 a 黑 b 白还是 a 白 b 黑,因为结果都是一样的。索性用0、1表示更为容易表达。 dp[i][j]表示以第 i 个位置为 j 的情况数,j ...
2021-05-21
0
296
NYOJ-1273-宣传墙
ACM模版 描述 题解 这个问题十分有趣,因为我做不出来!!! 去年河南 ACM 省赛的第二道题,当时耽搁了我好久好久时间依然无果,最后只好作罢,放了好久没有补,今天忽然想起来,看了看代码,发现并不能完全理解,但是知道这道题肯定是递推找规律的,然而我就是静不下心来慢慢发掘其规律。作为一个...
2021-05-21
0
212
51Nod-1603-限高二叉排列树
ACM模版 描述 题解 题目好长,长得我看了两遍都没有看懂,看来学理工科时间长了,语文水平有所下降。 简单地说,也就是求 n 个结点所能构成的高度大于等于 h 的二叉树种数。典型的 dp 问题,设 dp[i][j] 表示 i 个结点且高度小于等于 j 的树个数,中间利用乘法原理合并树累加...
2021-05-21
0
304
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页