iiiiikun
iiiiikun
全部文章
dp
bfs(11)
codeforce(2)
codeforces(49)
dfs(27)
icpc(2)
kmp(2)
kruskal(1)
min25(1)
spfa(3)
stl(3)
三分(1)
二分(11)
二分图(3)
二叉树(2)
二叉树遍历(1)
倍增(1)
几何(1)
前缀和(6)
剪枝(1)
动态规划(2)
单调栈(1)
博弈论(1)
双指针算法(1)
双端队列(1)
唯一分解定理(1)
回文(1)
图论(4)
堆(1)
字符串(2)
尺取法(1)
差分(4)
差分约束(1)
并查集(7)
循环节(1)
快速幂(3)
思维(5)
思维题(6)
拓扑排序(2)
排序(1)
数位dp(3)
数位交换(1)
数学题(1)
数据结构(7)
数论(17)
最大子矩阵(2)
最小生成树(8)
最短路(17)
最长公共上升子序列(1)
有向图强联通分量(4)
未归档(8)
权值线段树(2)
构造(2)
枚举(2)
栈(1)
树形dp(4)
树状数组(3)
树的直径(1)
概率(1)
模拟(1)
模拟赛(1)
模拟退火(1)
模板(9)
欧几里得(1)
欧拉回路欧拉路径(1)
牛客多校(1)
状态压缩(1)
矩形面积(1)
矩阵乘法(1)
矩阵快速幂(1)
离散化(1)
筛素数(1)
线段树(4)
网络流(3)
背包(1)
菜鸟(14)
蓝桥(23)
蓝桥杯(2)
蓝桥训练(2)
贪心(11)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
全部文章
/ dp
(共65篇)
dp codeforce
小图有 n 天假期。他决定要提升一下自己的IT技能,同时还要健身。小图知道假期的每1天体育馆的开放信息和网络编程比赛信息。每1天都会有下面这4种可能性: 健身房关门,没有编程比赛。 健身房关门,有编程比赛。 健身房开门,没有编程比赛。 健身房开门,有编程比赛 每1...
2020-12-17
0
535
k好数 dp
这道题死活不明白,感谢学长orz。。。 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对10000...
2020-12-17
0
438
最长上升子序列
如果有人认为吃东西只需要嘴巴,那就错了。 都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不爽了。 大宝是一个聪明的美食家,当然深谙此道。一次他来到某小吃一条街,准备从街的一头吃到另一头。...
2020-12-17
0
341
蓝桥训练 dp 背包
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。...
2020-12-17
0
356
问题 1529: [蓝桥杯][算法提高VIP]摆花
小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同的摆花方案。 ...
2020-12-17
0
582
判定性动态规划
题目描述 给你一个合法的括号序列s和t,能否在s中删除若干对括号(或者不删除括号),使之变成序列t。 题目描述 第一行输入一个字符串s (2 ≤ |s| ≤ 100) 第二行输入一个字符串 t (2 ≤ |t| ≤ 100 ) 输出描述 如果可以输出"Possible",...
2020-12-17
0
508
dp 数的划分
解题报告:如果用dfs做 就tle,其实我也没多大思路,就算想出来了状态转移,还是写不好状态初始,哎。。。我这里的dp[i][j]代表总和为i,j为分组。以最小值是不是1来分组,如果是1,减去这一组,如果最小值大于等于2,那么每一组都减去1就ok了 #include<iostream>...
2020-12-17
0
376
12. 背包问题求具体方案
描述 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出 字典序最小的方案。这里的字典序是指:所选物品的编号所构成的序列。物品的编号范围是 1…N。 输...
2020-12-17
0
583
有依赖的背包问题(树形dp)
#include<iostream> #include<vector> using namespace std; const int N=110; vector<int>g[N]; int root; int v[N],w[N]; int f[N][N]; ...
2020-12-17
0
378
线性dp 走路模型
设有 N×N 的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示: 某人从图中的左上角 A 出发,可以向下行走,也可以向右行走,直到到达右下角的 B 点。 在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从 A 点到 B 点共走了两次,...
2020-12-17
0
454
首页
上一页
1
2
3
4
5
6
7
下一页
末页