首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
阅读
状态
聊天
拼图
剪贴
1
【贪心算法】删除字符【蓝桥杯】
2
【扩展欧几里得算法】线性同余方程
3
【排列组合, 卡特兰数】满足条件的01序列
4
【排列组合, 高精度, 筛质数】求组合数 IV
5
【排列组合, Lucas定理】求组合数 III
GabrielxD
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
629
篇文章
累计创建
127
个标签
累计收到
9
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
阅读
状态
聊天
拼图
剪贴
搜索
标签搜索
卡特兰数
Lucas定理
乘法逆元(模逆元)
排列组合
二分图
最近公共祖先(LCA)
线段树
树状数组
数论分块
剪枝
离线
SSL证书
递推
打表
二路归并
二分图最大匹配
匈牙利算法
字符串的最小表示法
抽屉原理
记忆化搜索
树(数据结构)
Floyd算法
最短路径快速算法(SPFA)
字符串哈希
Rabin-Karp算法
KMP算法
离散化
快速排序
哈希
滑动哈希
归并
Sublime Text
小技巧
macOS
多路归并
快速幂
TopK问题
最长上升子序列问题(LIS)
最长公共子序列问题(LCS)
JSTL
EL
JSP
Session
Cookie
Servlet
Maven
前端
资源
Python
Axios
AJAX
后缀和
STL
差分
Shell
终端
分享
枚举
背包问题
RoboCom
PAT
油猴
几何
迭代
API
脑筋急转弯
Trie树(字典树)
有序集合
计数排序
水塘抽样
拒绝采样
随机化
回溯
分类讨论
队列(数据结构)
设计
广度优先搜索(BFS)
Bellman-Ford算法
Dijkstra算法
单源最短路径
Prim算法
Kruskal算法
最小生成树(MST)
贪心算法
矩阵
技巧
工具
模板
数据结构
双指针
滑动窗口
深度优先搜索(DFS)
二叉搜索树(BST)
二叉树
归并排序
递归
链表(数据结构)
多数投票算法
分治
数学
数组
字符串
位运算
单调队列
前缀和
单调栈
正则
哈希表
栈(数据结构)
计数
模拟
暴力
排序
动态规划(DP)
遍历
堆(优先队列)
并查集
图(数据结构)
二分查找
Java
C++
JavaScript
HTML
CSS
Linux
MySQL
Vue
目 录
CONTENT
以下是
动态规划(DP)
相关的文章
2023-03-09
【动态规划】鸡蛋的硬度
题目1048. 鸡蛋的硬度 - AcWing题库最近XX公司举办了一个奇怪的比赛:鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡,比赛的内容是看谁下的蛋最硬,更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度,他们采用了一种最老土的办法–从高度扔鸡蛋–来测试鸡蛋的硬度,如果一次母鸡下的蛋从高楼的第
2023-03-09
20
0
0
算法
2023-03-07
【SPFA算法】作物杂交
题目3305. 作物杂交 - AcWing题库作物杂交是作物栽培中重要的一步。已知有 NNN 种作物 (编号 111 至 NNN ),第 iii 种作物从播种到成熟的时间为 TiT_iTi 。作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。如作物 AAA 种植时间为
2023-03-07
32
0
1
算法
2023-02-28
【数位DP】二进制问题
二进制问题 - 蓝桥云课题目描述小蓝最近在学习二进制。他想知道 111 到 NNN 中有多少个数满足其二进制表示中恰好有 KKK 个 111 。你能帮助他吗?输入描述输入一行包含两个整数 NNN 和 KKK 。输出描述输出一个整数表示答案。输入输出样例示例输入7 2输出3评测用例
2023-02-28
21
0
0
算法
蓝桥杯
2023-02-19
【动态规划】金明的预算方案
题目487. 金明的预算方案 - AcWing题库金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附
2023-02-19
26
0
0
算法
2023-02-19
【动态规划】机器分配
题目1013. 机器分配 - AcWing题库总公司拥有 MMM 台 相同 的高效设备,准备分给下属的 NNN 个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。盈利与分配的设备数量有关。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。分配原则:每个公司有权获得任意
2023-02-19
18
0
0
算法
2023-02-19
【动态规划】背包问题求具体方案
题目12. 背包问题求具体方案 - AcWing题库有 NNN 件物品和一个容量是 VVV 的背包。每件物品只能使用一次。第 iii 件物品的体积是 viv_ivi ,价值是 wiw_iwi 。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出 字典序
2023-02-19
16
0
0
算法
2023-02-17
【动态规划】庆功会
题目1019. 庆功会 - AcWing题库为了庆贺班级在校运动会上取得全校第一名成绩,班主任决定开一场庆功会,为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品,可以补充他们的精力和体力。输入格式第一行二个数n,m,其中n代表希望购买的奖品的种数,m表示拨款金额。接下来n行,每行3个数,
2023-02-17
26
0
0
算法
2023-02-17
【动态规划】买书
题目1023. 买书 - AcWing题库小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元。问小明有多少种买书方案?(每种书可购买多本)输入格式一个整数 n,代表总共钱数。输出格式一个整数,代表选择方案种数。数据范围0≤n≤10000 \le n \le 10000≤n≤10
2023-02-17
23
0
0
算法
2023-02-17
【动态规划】数字组合
题目278. 数字组合 - AcWing题库给定 NNN 个正整数 A1,A2,…,ANA_1,A_2,…,A_NA1,A2,…,AN ,从中选出若干个数,使它们的和为 MMM ,求有多少种选择方案。输入格式第一行包含两个整数 NNN 和 MMM 。第二行包含 NNN 个整数
2023-02-17
24
0
0
算法
2023-02-17
【动态规划】潜水员
题目1020. 潜水员 - AcWing题库潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是
2023-02-17
21
0
0
算法
1
2
3
4
5