已注销
已注销
全部文章
动态规划
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篇)
计蒜客-2017 计蒜之道 复赛-F-腾讯消消乐
ACM模版 描述 题解 典型的状压 dp,因为最多 18 个,所以状态是有限的,也就 218 个状态,加上滚动数组优化,累加求 ans 即可。 dp[i][j] 表示第 i 次操作,状态为 j 的方案数,其中 j 的对应二进制位 0 表示未删除,1 表示已经删除。 代码 ...
2021-05-21
0
234
图灵杯-第四届“图灵杯”NEUQ-ACM 程序设计竞赛-A-谷神的赌博游戏
ACM模版 描述 题解 这个题是一个数论题,主要是推公式,但是 dp 同样是可以过的…… 先来说 dp(代码 One),设置 dp[i][j][k][r] 表示 %3 后的数 1 出现了 i 次, 2 出现了 j 次,0 出现了 k...
2021-05-21
0
390
51Nod-1230-幸运数
ACM模版 描述 题解 典型的数位 DP 问题,也是树归~~~ 先进行素数筛,然后设 dp[i][j][k] 表示前 i 位,和为 j ,平方和为 k ,然后进行树归就 OK 了!和普通的数位 dp 相差就是一个素数筛和多了一个维度而已,这里由于最多 ...
2021-05-21
0
289
CF-Codeforces Round #418 (Div. 2)-C-An impassioned circulation of affection
ACM模版 描述 题解 对于这种海量查询的问题,不用多想,99 成需要预处理,而常见的预处理手段除了线段树、树状数组、RMQ 之类,还有 DP 等等,这里用的就是 DP 预处理。 设 dp[i][j] 表示对于字符 i 进行 j 次修改的最优解,初始化 ...
2021-05-21
0
332
51Nod-1378-夹克老爷的愤怒
ACM模版 描述 题解 这个题和这一段时间的那个拉钩测评选择的最后一道题极其相似,那个题好像叫做监狱逃离,是一个七级算法,但是和这个题几乎是一样的,同样都是树,也都是树归,找一个结点作为根后开始深入,一直深入到最深层也就是说叶子结点后,开始回朔的过程中,不断进行状态的迁移,这里需要注意的是...
2021-05-21
0
225
51Nod-1398-等公交
ACM模版 描述 题解 暴力 dp,时间复杂度为 O(N∗s) ,代码十分容易理解,不再赘述了…… 代码 #include <cstdio> #include <algorithm> #include <cstring> #define clr(...
2021-05-21
0
229
51Nod-1409-加强版贪吃蛇
ACM模版 描述 题解 这个题是我在51Nod 上 AC 的第 300 道题,尽管我并没有真正的、彻底的解决这道题…… 这个问题是一个 dp,如果不存在传送的问题,那么这个题就是一个十分水的题,一个地宫探宝问题的些微强化而已,然而,这里因为传送的问题,导致这里有一种重复覆盖的情况...
2021-05-21
0
329
51Nod-1424-零树
ACM模版 描述 题解 这个题是一个比较简单的树归了,从叶子开始向上求出来不同结点所需要的加减次数,最后输出 add[1]+sub[1] 即可,这里需要注意的是,一定要分开求加减次数,最开始我用 dfs 返回了一个 pair 表示某结点操作次数和偏移量,但是最后结果大了许多,仔细斟酌后...
2021-05-21
0
270
51Nod-1425-减减数
ACM模版 描述 题解 这个题好难理解的说,看讨论区的题解感觉晕头转向的,但是懵懵懂懂的看懂了两点,一:记忆化搜索,二:划分为两部分搜索。但是我依然不知道从何下手,很头疼,于是找了找,找到了某大牛的题解,不得不吐槽,这么久以来,我从来没有见过哪个程序设计竞赛选手的语文水平能够让你感觉十分高...
2021-05-21
0
199
hiho-hihoCoder挑战赛29-A-序列的值
ACM模版 描述 题解 最开始我有一个误区,就是以为子序列必须连续,后来发现不连续也是可以的(尽管就算知道这一点,我也做不出来)…… 然后呢,根据题目中的条件我们可以知道,我们必须求出来对于每一个元素他前边有多少个合法的子序列再异或他后结果变大,这时,我们应该考虑,如何才能保证他变大呢?...
2021-05-21
0
279
首页
上一页
4
5
6
7
8
9
10
11
12
13
下一页
末页