_奶酪
_奶酪
全部文章
动态规划dp
01分数规划例题(3)
01字典树(2)
ac自动机(1)
bfs/dfs(1)
C++学习记录(1)
clion(4)
GitHub的简单使用(2)
IDEA(1)
java(3)
JavaWeb(2)
kmp(2)
Linux(2)
mysql(2)
py大法好(3)
st表(1)
web前端(2)
主席树(1)
优先队列(3)
几何(1)
分割平面(1)
区间覆盖问题(1)
单调栈(2)
单调队列(1)
博弈(1)
卢卡斯定理(1)
后缀数组(8)
后缀自动机(3)
回文树(5)
回溯(1)
图(3)
图论(1)
堆(1)
套题总结(5)
字典树(3)
字符串hash(4)
字符串专题(2)
容斥原理(1)
差分(3)
并查集(4)
序列自动机(1)
思路是个好东西(29)
扩展kmp算法(2)
扩展欧几里得算法(1)
找规律题(6)
拓扑排序(1)
搜索(1)
数位dp(1)
数学期望/概率dp(4)
数学题(2)
数据结构学习笔记(2)
数论(8)
普通树(2)
最小生成树(4)
最短路径(2)
未归档(2)
权值线段树(3)
栈(1)
树状数组(9)
欧拉回路(1)
水题(4)
汇编学习笔记(1)
牛客网暑期多校题解(1)
矩阵快速幂(1)
离散化(1)
算法入门题目(66)
算法基础知识储备(16)
线性基(5)
线段树(4)
组合博弈(1)
组合数学(1)
编程语言的基础知识(1)
网页(1)
计数题(1)
计算几何(18)
贪心(2)
逆元(2)
递推(2)
链表(1)
马拉车算法(2)
高斯消元(1)
归档
标签
去牛客网
登录
/
注册
Step By Step
场场被暴打的菜鸡QAQ
全部文章
/ 动态规划dp
(共13篇)
【牛客练习赛60:C】操作集锦(dp+子序列计数)
题目给出长度为的字符串,求有多少种不同的长度为的子序列。 思路 空串也是一种合法的子序列,所以特判 二维dp求解(当然也可以一维,我原本的做法是一维的,比下面的解法稍微麻烦一点,就不讲啦) 解法一:表示前个字符中长度为且以为结尾的子序列种类数表示后面第一次出现的位置,这样做是为了避免重复统计...
子序列
dp
计数
2020-03-29
0
526
【牛客挑战赛38:E】七星阵(极角排序+dp+思维)
传送门 题目: input: 9 3 -1997 94 -1591 -1211 -439 -1951 917 -1777 1845 -771 1909 594 1080 1682 -253 1983 -1469 1356 1000 0 -499 866 -500 -866 out...
2020-03-22
0
625
【CF1324E】Sleeping Schedule(dp)
传送门 题目: 思路: h用处不大,因为上次睡的时间和下次醒的时间是一样的,每次都面临两种选择。 d p ...
2020-03-14
0
486
【CF1312E】Array Shrinking(dp)
传送门 题目: 思路: 数组中的某些数可以通过执行多次题目中的操作最终归为1个数。 先确定每个 r ( ...
2020-03-12
0
458
【cf585-div2: B】 The Number of Products(dp/推导)
题目: You are given a sequence ?1,?2,…,??a1,a2,…,an consisting of ?n non-zero integers (i.e. ??≠0ai≠0). You have to calculate two following values: ...
2019-09-15
0
423
【2019杭电多校第六场1011=HDU6644】11 Dimensions(dp+思维)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6644 题目: t个测试样例,每个测试样例给出长度为n的字符串,其中包含数字和❓(保证首位不为❓),要求把❓替换成0-9,使得这个数可以整除m,q个询问,每次询问第k小的数是多少,没有的话输出-1 ...
2019-08-10
0
413
【BZOJ4260】Codechef REBXOR(前i个数的最大区间异或值---01字典树+dp)
题目地址:https://www.lydsy.com/JudgeOnline/problem.php?id=4260 题目: 给出一个序列,求两个不相交区间的异或值之和的最大值 解题思路: 异或基本性质:0^a=a,a^a=0 先求出前缀异或pre[]和后缀异或suf[]。 两...
2019-08-06
0
719
【HDU1284 & 中南林业大学第十一届校赛 B:】兑换零钱(dp)
中南林业大学校赛B题目地址:https://ac.nowcoder.com/acm/contest/910/B HDU1284:http://acm.hdu.edu.cn/showproblem.php?pid=1284 题目描述(以中南林业大学校赛B为例) 现有N元钱,兑换成小额的零钱,有...
2019-05-29
0
425
【LA3942】Remember the World(初识前缀树Trie----模版题 + dp)
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943(为什么我注册不了QAQ) 知识储备 Trie...
2019-04-13
0
735
【总结】动态规划 or 组合数学解决棋盘(迷宫)路径问题(持续更新中)
组合数C(n,m)=C(n-1,m)+C(n-1,m-1) 即对于第n个,不选和选 组合数代码实现:(n>20时) (方法2的证明,拍的歪了emmm) //方法1:O(n^2) int ans[maxn][maxn]; int n=5,m=3; for(int ...
2019-03-22
0
1123
首页
上一页
1
2
下一页
末页