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)

/ 注册

全部文章 / dp （共65篇）

dp 最长上升子序列

题目 #include<iostream> using namespace std; const int N=1010; int a[N],f[N]; int main() { int n; cin>>n; for(int i=0;i&l...

2020-12-17

0 296

dp问题之寻宝（最大子序列和摘花生结合版）

题目题意是从左上角只能往右往下走到右下角，只能拾起比目前有的每个宝藏的价值高的物品，问到达右下角拾起k个的方案数 #include<iostream> using namespace std; const int N=55; int dp[N][N][N][N]; int a[N...

2020-12-17

0 399

波动数列，dp，组合数

题目 #include<iostream> using namespace std; const int N=1010; int dp[N][N]; const int mod=1e8+7; int n,s,a,b; int get_mod(int x) { ...

2020-12-17

0 299

最大子序列

问题 1508: [蓝桥杯][算法提高VIP]和最大子序列时间限制: 1Sec 内存限制: 128MB 提交: 1236 解决: 404 题目描述对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的一段连续的元素（整数）。你要完成的任务是，在所有可能的子序列中，找到一个子序列...

2020-12-17

0 458

和最大连续子序列

#include<iostream> #include<algorithm> using namespace std; const int N=100010; int dp[N]; int a[N]; int main() { int n; cin>>...

2020-12-17

0 338

dp糖果

糖果题目提交记录讨论题解视频讲解由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的 N 件产品中任意选择若干件带回家享用。糖果公司的 N 件产品每件都包含数量不...

2020-12-17

0 507

dp火影

在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一...

2020-12-17

0 334

dp 01背包

问题 1660: [蓝桥杯][算法训练VIP]装箱问题时间限制: 1Sec 内存限制: 128MB 提交: 288 解决: 131 题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内...

2020-12-17

0 330

蓝桥训练 dp和dfs

标题：激光样式 x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即：全都关上（sorry...

2020-12-17

0 298

背包各种问题

01背包二维可以用一维滚动数组优化，只能选一个每个物品只有选和不选两种情况。 #include<iostream> using namespace std; const int N=1010; int f[N]; int w[N]; int v[N]; int main() { ...

2020-12-17

0 328