Scorpioch

分类

01分数规划(1) dp(4) gcd(2) NOIP膜你赛(1) OIer的刷题记录(25) poj(3) sgu(1) 【神奇的】模板(1) 二分(1) 动态规划 - 数位DP(1) 动态规划 - 概率DP(1) 动态规划 - 背包(2) 字符串 - KMP(1) 搜索(1) 数学(2) 数据结构 - 线段树(4) 数论(2) 未归档(72) 算法(1) 背包问题(1)

/ 注册

全部文章（共3篇）

【HDU3449】 consumer

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3449 题意：有n个箱子，每个箱子有一个价格v，每个箱子中有若干个物品，规定在购买物品前必须购买包含该物品的箱子，问能买到的最大价值题解; 有依赖的背包问题 F[i][j]表示前i个箱子花费j元...

dp

2017-05-11

0 404

【uva1362】Exploring Pyramids

题目链接：https://vjudge.net/problem/UVA-1362 题解：区间dp f[ i ][ j ]表示字符串中从 i 到 j 可以构成子树的个数为了计数不重复，只考虑第一棵子树的位置，枚举划分点k 盗用sdfzyhx的公式初始化：f[ i ][ i ] =...

dp

2017-07-20

0 520

【POJ2096】Collecting Bugs

题目链接：传送门题解：期望DP的第一题（说实话我被吓到了）转一个kuangbin大神的题解吧题意：一个软件有s个子系统，会产生n种bug 某人一天发现一个bug,这个bug属于一个子系统，属于一个分类每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n ...

dp poj

2017-07-28

0 601