为什么不问问神奇海螺呢
为什么不问问神奇海螺呢
全部文章
动态规划之基础DP
2018暑假组队赛记录(1)
ACM_心情(6)
codeforces2018(7)
DFS/BFS搜索(10)
Linux-Ubuntu(1)
python(1)
STL(12)
二分搜索(9)
健身(2)
几何之凸包问题(10)
几何之半平面交(6)
几何之旋转卡壳(2)
几何之模拟退火(5)
几何之面积问题(9)
几何技巧(7)
几何问题非模板问题(5)
动态规划之状态压缩(1)
图论之二分图(5)
图论之强联通SCC(5)
图论之网络流(8)
套题(2)
学习(10)
学习资料(28)
年月问题(3)
思维(47)
括号匹配(2)
数学之博弈(6)
数据结构之Manacher(2)
数据结构之单调队列(1)
数据结构之字典树(3)
数据结构之字符串匹配KMP(4)
数据结构之并查集(10)
数据结构之生成树(3)
数据结构之线段树/树状数组(11)
数据结构之莫队算法(1)
数论之Mobius莫比乌斯反演(6)
数论之Nim博弈及变形(2)
数论之伯努利数(1)
数论之佩尔方程(4)
数论之因数相关(1)
数论之数学期望(2)
数论之组合数学(8)
数论之质数相关(1)
数论之进制转换(1)
暴力题(14)
未归档(37)
构造题(3)
模拟(9)
模板集合(打印)(9)
玄学黑科技(1)
生活分享(2)
电影(2)
算法学习(18)
自然溢出(1)
规律(7)
读书(7)
读书笔记(7)
贪心(21)
随机or玄学(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
Conchpeng
贵在坚持
全部文章
/ 动态规划之基础DP
(共54篇)
Educational Codeforces Round 32 E. Maximum Subsequence[折半搜索+二分+状压枚举] 好题!
E. Maximum Subsequence time limit per test 1 second memory limit per test ...
2018-04-09
0
490
C. Ilya And The Tree【树形DP】
C. Ilya And The Tree time limit per test 2 seconds memory limit per test 256...
2018-03-27
0
429
Codeforces Round #461 (Div. 2) E. Birds [DP]
E. Birds time limit per test 1 second memory limit per test 256 megabytes input standard input ...
codeforces
2018-03-06
0
599
Selling Souvenirs CodeForces - 808E 【01背包变形】 前缀和+三分
E. Selling Souvenirs time limit per test 2 seconds memory limit per test ...
2018-02-20
0
424
Dima and Salad【01背包】当W[i]存在负数问题~好题!
C. Dima and Salad time limit per test 1 second memory limit per test 256 megabytes input standard inpu...
2018-02-20
0
360
Course Selection System ZOJ - 3956 【01背包变形】 好题~
Course Selection System Time Limit: 1 Second Memory Limit: 65536 KB There are <var>n</var> courses in the course selectio...
2018-02-12
0
0
饭卡 HDU - 2546 【基础的01背包 变形】
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37042 Accepted Submission(s): 12733 ...
2018-02-12
0
460
小背包 HRBUST - 1558 【基础01背包】
小背包 Time Limit: 1000 MS Memory Limit: 10240 K Total Submit: 1...
2018-02-11
0
418
关于01背包那点事o(*≧▽≦)ツ┏━┓
开门见山 ╰(*°▽°*)╯ 我P某人要开讲了~ dp[n][v]状态定义为:选择前n个物品的若干个装入体积为v的包中 ,所能获得的最大价值 那么有对于当前的状态,我们有 dp[n][v]=max(dp[n-1][v],dp[n-1][v-w[n]]+v[n]] 接下来叙...
2018-02-11
0
410
H - 无聊的小明 HRBUST - 2181 [数位DP] 学习中ing
无聊的小明 Time Limit: 3000 MS Memory Limit: 32768 K Total Submit: 108...
2018-02-10
0
378
首页
上一页
1
2
3
4
5
6
下一页
末页