已注销
已注销
全部文章
动态规划
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篇)
河南第十届ACM省赛-D-年终奖金
ACM模版 描述 题解 早两天我就已经补完题了,但是一直无法上传图片,所以就一直没有写题解,谁知道今天才发现,由于我是从照片上截的图,导致图片过大而且 CSDN 系统问题,给我提示了系统维护的信息,误导了我。于是将图片发给另一个QQ号又重新发给自己,压缩了一下,总算是可以了。 以上全是废...
2021-05-21
0
239
HOJ-1983-Beautiful numbers
ACM模版 描述 题解 这是西安邀请赛的一道模拟赛题,也是 CF 上的原题。很明显是数位 dp,也是树归。 这个题不是我自己做出来的,是看了别人的题解搞懂的,虽然看出来了是 dp,一开始却没有想出来怎么搞。 既然要求 [x,y] 区间有多少个数满足能够整除数位中任意非零数,那么我们...
2021-05-21
0
297
蓝桥-ALGO-17-乘积最大
ACM模版 描述 题解 记得好像和 NYOJ 上边有一道题很像,最大的算式?还是啥我忘了,记得当时自己还没有学动归,所以不是动归过的,数据比较小,大概那时是暴力搞过了吧…… 定义一个 dp[i][j] 表示前 i 个字符 j 个乘号的最优解……很水的题。 代码 #include ...
2021-05-21
0
206
蓝桥-ALGO-19-方格取数
ACM模版 描述 题解 这大概是我做过最简单的一个双路 dp 了,也是我最坑爹的了,因为题简单所以写代码时掉以轻心了,计算最大步数时,竟然算成了 (n−1)∗(n−1)−1 ,导致我半天没有找到 bug,因为根本没想到 bug 在这里,总是以为自己循环内错了。 这个题由于数据比较小,其...
2021-05-21
0
310
蓝桥-ALGO-22-数的划分
ACM模版 描述 题解 这个题以前做的时候使用 dfs() 搜索做的,但是标程是 dp。 先设 dp[i][j] 表示数 i 分为 j 份时的总方案数。 考虑到 dp[i][j] 的状态可以由包含 1 的上一个状态和不包含 1 的上一个状态转移而来,所以我们可以考虑,不包含 1...
2021-05-21
0
339
蓝桥-ALGO-24-统计单词个数
ACM模版 描述 题解 这个题的 dp 思维很简单,设 dp[i][j] 表示前 i 个字符分成 j 份的最优解,不过对于任意区间 [i,j] 的单词数就是一个问题了,一开始没有想通这里怎么搞,所以就否定了这种 dp 思路,恐怕搞不定它,后来发现数据如此之小,单词不超过 6 个,字符串...
2021-05-21
0
317
蓝桥-ALGO-35-传球游戏
ACM模版 描述 题解 设置 dp[i][j] 表示第 i 次传球传到 j 手中的方式数!水题…… 代码 #include <iostream> using namespace std; const int MAXN = 33; int n, m; int dp[MA...
2021-05-21
0
254
蓝桥-ALGO-36-传纸条
ACM模版 描述 题解 简单的双路 dp,没毛病! 代码 #include <iostream> using namespace std; const int MAXN = 55; int map[MAXN][MAXN]; int dp[MAXN][MAXN][MAX...
2021-05-21
0
249
51Nod-1353-树
ACM模版 描述 题解 这个题做出来的人很少,看了看官方题解,如下: 我们令 dp[i][j] 表示以 i 为根且当前联通块大小为 k 的方案总数,特别的, dp[i][0] 表示割点当前点与其父亲是棵平衡树的方案总数。 对于 u 的一个孩子 v 可以得到转移方程 dp[u][...
2021-05-21
0
266
蓝桥-ALGO-44-采油区域
ACM模版 描述 题解 dp 问题,但是并不是单纯地 dp。 在这里,我们可以发现, KxK 的方阵只有三个,所以其组成的结构只有六种,分别是:左中右、上中下、左(右上)(右下)、(左上)(左下)右、上(左下)(右下)、(左上)(右上)下这六种,我们可以枚举所有格点,每个格点都可以...
2021-05-21
0
224
首页
上一页
3
4
5
6
7
8
9
10
11
12
下一页
末页