ACM-简单DP
关注
分享
扫一扫
文章平均质量分 79
nickwong_
NICK WONG @ACM
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ACM 简单DP Pole Arrangement Regionals 2012 >> Asia - Daejeon 区域赛
Pole Arrangement Regionals 2012 >> Asia - Daejeon原创 2014-07-27 19:11:03 · 860 阅读 · 0 评论 -
ACM 简单DP hdu 4901 The Romantic Hero
The Romantic Hero原创 2014-07-31 16:24:23 · 716 阅读 · 0 评论 -
ACM 简单DP NOIP2010提高组 乌龟棋
简单的DP，四年年前做过的吧 Description 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 1 2 3 4 5 ……N 乌龟棋中有M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型 的原创 2014-08-23 00:25:35 · 799 阅读 · 0 评论 -
ACM 背包DP [NOIP2006]金明的预算方案(budget)
背包问题DP 题解：这题很容易看出是用背包问题解答。将此题转换成0/1背包，解这题的关键就是把主件和附件绑在一起讨论。又因为附件只有0，1，2，3种情况加上主件一起讨论即可！ 设 2．金明的预算方案 (budget.pas/c/cpp) 【问题描述】 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈原创 2014-08-22 05:02:58 · 1188 阅读 · 0 评论