血腥刽子手

dp

51nod(2) c++语法(1) codeforces(4) dfs(1) LCA(2) WAWAWA(1) 区间dp(3) 可持久化数据结构(2) 字符串(1) 容斥原理(6) 尺取法(1) 数位dp(1) 数据结构(1) 数论(4) 普通筛(1) 最短路(2) 未归档(130) 模板(11) 牛客Wannafly(1) 牛客小白月赛(2) 状态压缩dp(2) 莫比乌斯反演(2) 计算几何(1) 贪心(3) 还没有完全理解的题(1)

/ 注册

全部文章 / dp （共7篇）

poj 1837 Balance

文章目录题目链接：遇到的问题 ①用map ②初始化题目链接： http://poj.org/problem?id=1837 题意：有个天平每边有N个刻度，负数代表在左边，整数代表在右边，然后有M个砝码。问挂完这M个砝码使天平...

2018-11-27

0 633

hdu 1506 Largest Rectangle in a Histogram

DP 单调栈 DP http://acm.hdu.edu.cn/showproblem.php?pid=1506 思路就是记录下每个点大于等于他的最左边和最右边的位置就能够计算了暴力地去找肯定不行，关键就是优化比如找 <nobr aria&am...

2018-07-10

0 570

51nod 1201 整数划分

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 又是一道不看题解我根本想不到的dp题(；´д｀)ゞ dp[i][j] d p ...

2018-06-05

0 378

power oj 2784: 上决╇ф人员分配问题

https://www.oj.swust.edu.cn/problem/show/2784 刚看到以为是背包，结果两边选的个数要一样多。。。就不能背包了。。。然后问同学。。。哎，dp题真不知道他们是怎么想到的0.0 dp[i][j][k] ...

2018-05-21

0 374

LCS

dp[i][j] d p [ i ] [ j ] ...

2018-05-21

0 423

最长上升子序列（LIS）

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1134&judgeId=529543 <nobr aria-hidden="true"> dp[len]...

2018-05-07

0 395

Dice Possibility hiho一下第174周

http://hihocoder.com/problemset/problem/1339 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 What is possibility of rolling N dice and the sum of the numb...

dp

2017-10-30

0 364