已注销
已注销
全部文章
动态规划
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-1800-汉诺塔
ACM模版 描述 题解 看到一个十分清新脱俗的代码,很强势,有趣得很…… 代码 #include <cstdio> #include <cstring> #include <iostream> using namespace std; con...
2021-05-21
0
261
51Nod-1582-n叉树
ACM模版 描述 题解 dp + 矩阵快速幂,复杂度 (d3ilog(x)) ,完全是可行的。 状态转移过程十分好想,没什么可说的,因为 x <script id="MathJax-Element-37" type="math/tex"&...
2021-05-21
0
432
51Nod-1811-联通分量计数
ACM模版 描述 题解 感觉这个题好难啊,虽然知道是要求每条边的贡献,但是完全不知道具体怎么搞,花了 5 盾看了题解…… 虽说是思路上理解了,但是后边的 启发式合并 + 数据结构来维护子树 还是一脸懵逼,于是一狠心,又花了 60 盾看了大牛们的代码……好吧,我...
2021-05-21
0
220
51Nod-1610-路径计数
ACM模版 描述 题解 这个题我不会写,看了题解也不怎么会,先 mark 一下吧,给大家提供一下官方题解和一份看起来还不错的代码吧……(╯﹏╰)难受。 我的数学比较差,容斥玩得不是特别好,玩不转,这个 dp 过程大致理解,可是修改操作部分不是特别懂……看了好久也没有理清楚头绪...
2021-05-21
0
211
HDU-2017 多校训练赛4-1012-Wavel Sequence
ACM模版 描述 题解 这个题貌似 dp+线段树 维护也能做,但是纯 dp 解需要的优化就巧妙得很了……看了官方题解和 std 后的感觉就是——还有这种操作.jpg 很有趣的优化手段,我肯定想不起来……对了,大致说一下题意:给定两个序列,求有多少种子序列满足两个对应位置值相等...
2021-05-21
0
273
2017"百度之星"程序设计大赛-资格赛-1003-度度熊与邪恶大魔王
ACM模版 描述 题解 就是 dp ,处理出来对于所有伤害和防御的最优代价。因为防御是有限的,范围十分小,所以这个部分十分好干,根本不用担心超时问题,具体的看代码吧,应该说是很好理解了。这也是 AC 人数最多的一个题了。没有之一。 代码 #include <iostream...
2021-05-21
0
279
2017"百度之星"程序设计大赛-资格赛-1004-度度熊的午饭时光
ACM模版 描述 题解 我真想吐槽这次比赛出题人是多么的糙,题意难以理解也就算了,还有错别字……有强迫症的我十分痛苦。 反正又是一个 dp ,有些像 01 背包,看看代码吧,没啥太大区别。虽然也有那么一丢丢的差别,主要是要记录一下哪些选取了而已。 代码 #include <...
2021-05-21
0
290
HDU-2017 多校训练赛5-1008-Rikka with Subset
ACM模版 描述 题解 这个题很明显是 dp ,我们从小到大枚举 i ,进行判断我们需要加几个 i ,用 dp 来维护此时我们能够凑到多少个 i ,不够的我们就只能直接添加数 i ,因为我们是从小到大枚举的,如果添加小的数不合适,会改变前边的结...
2021-05-21
0
244
51Nod-1597-有限背包计数问题
ACM模版 描述 题解 我想,这个出题人一定是一个很淘气的人……这时限和被模数(姑且这么叫)真的很有趣。 这个题我不是特别会做,找了大牛的题解看了看,感觉十分详细,分享给大家,我就不多说什么了……我要去看母函数了。 mrazer’s blog,该大佬十分幽默,但是也很细心,从他的博客中...
2021-05-21
0
281
HDU-2017"百度之星"程序设计大赛-复赛-1003-Pokémon GO
ACM模版 描述 题解 这个题一开始,我想着去 OEIS 查查看,也许可以水过,后来发现不行,接着,就发现这个题和 NYOJ 上的一个题炒鸡一样,除了题面背景不一样外,其他都是一样的。然后就划水水过了…… 这是一个 dp 问题,给大家提供一个讲解十分详细的博客,Yoangh’...
2021-05-21
0
289
首页
上一页
6
7
8
9
10
11
12
13
14
15
下一页
末页