动态规划
文章平均质量分 69
fwm_94
这个作者很懒,什么都没留下…
展开
-
Codeforces Croc Champ 2012 - Round 2 B. Word Cut
解开本题的关键是注意到题中所给变换的原创 2014-08-24 14:40:21 · 455 阅读 · 0 评论 -
Codeforces Round #249 (Div. 2) D. Special Grid
先预处理出每个点向8个方向延伸最长能延伸多远,然后依次枚举m原创 2014-08-29 21:18:03 · 473 阅读 · 0 评论 -
Codeforces Beta Round #18 (Div. 2 Only) D - Seller Bob
对于disell x,在他左边找到距离它最近的j原创 2014-08-29 19:12:11 · 454 阅读 · 0 评论 -
Codeforces Beta Round #51 D. Beautiful numbers
数位DP题目条件等价于一个数是原创 2014-08-30 01:29:25 · 412 阅读 · 0 评论 -
Codeforces Beta Round #14 (Div. 2) E. Camels
dp[i][j][k][l][m]填了i位,有j个极大值点,k个ji'xia原创 2014-08-29 22:24:17 · 480 阅读 · 0 评论 -
Codeforces Round #226 (Div. 2) D. Bear and Floodlight
用dp[st]表示考虑用st这个集合点最多能走多远,na'm原创 2014-08-30 14:16:12 · 432 阅读 · 0 评论 -
Codeforces Round #171 (Div. 2) D. The Minimum Number of Variables
dp[i][st]表示考虑前i个,当前变量能不能原创 2014-09-01 17:47:09 · 420 阅读 · 0 评论 -
Codeforces Beta Round #61 (Div. 2) E. Petya and Post
考虑最暴力的fang原创 2014-09-01 15:53:08 · 465 阅读 · 0 评论 -
Codeforces Beta Round #93 (Div. 1 Only) D. Fibonacci Sums
首先把一个原创 2014-09-03 00:24:15 · 540 阅读 · 0 评论 -
Codeforces Round #210 (Div. 1) C. Levko and Strings
用dp[i][j]表示,考虑前i个字符,原创 2014-09-04 16:16:47 · 575 阅读 · 0 评论 -
Single Round Match 508 Round 1 - Division I, Level Two YetAnotherORProblem
很容易发现,满足题目性质就意味着所有位的加法不能产生进位。于是所有位只有两种情况,都是0,或者是只有一个1。我没可以采用类似数位DP的方法,从高位向低位考虑。dp[i][j]表示考虑前i个高位,j是一个集合,表示n个数字的状态。如果第k的数字的前i的高位已经小于原数了就是1,反之是0。因为在转移的时候,j位上是1的一定可以在这一位上放1,否则当且仅当原数的第i位也是1才能放1。转移分两种情况,一个原创 2014-11-26 19:09:52 · 559 阅读 · 0 评论 -
Codeforces Round #188 (Div. 1) D. Game with Powers
本题的关键是原创 2014-08-27 17:04:27 · 707 阅读 · 0 评论 -
Codeforces Round #191 (Div. 2) E. Axis Walking
状压DP先用原创 2014-08-27 15:59:23 · 431 阅读 · 0 评论 -
Codeforces Beta Round #85 (Div. 1 Only) C. Petya and Spiders
可以发现,选择一个格子能够覆盖周围4个ge'zi原创 2014-08-24 18:35:51 · 486 阅读 · 0 评论 -
Codeforces E. Let's Go Rolling!
先把球按照坐标排序。dp[i][j]考虑前i个qiu原创 2014-08-23 22:53:45 · 459 阅读 · 0 评论 -
Codeforces Round #127 (Div. 1) C. Fragile Bridges
dp[i][0][0]从第i个点往右走,bu原创 2014-08-23 22:22:00 · 436 阅读 · 0 评论 -
Codeforces Beta Round #16 (Div. 2 Only) E. Fish
明显的概率dpdp[st],st是当前鱼的一个集合,原创 2014-08-24 16:29:52 · 392 阅读 · 0 评论 -
Codeforces Beta Round #90 C. Education Reform
先把课程按照难度排序。dp[i][j][k]宝石原创 2014-08-25 02:48:58 · 378 阅读 · 0 评论 -
Codeforces Beta Round #67 (Div. 2) D. Big Maximum Sum
解决经典的最大连续和问题可用dp[i]表示以a[i]结尾的最大连续喝,原创 2014-08-26 15:46:18 · 410 阅读 · 0 评论 -
Codeforces Round #106 (Div. 2) D. Coloring Brackets
这题的题意是一对配对的括号原创 2014-08-25 15:13:18 · 411 阅读 · 0 评论 -
Codeforces Beta Round #6 (Div. 2 Only) D. Lizards and Basements 2
dp[i][j][k]当前要打第i个怪,第i-1个怪的生命值为j,第i原创 2014-08-26 16:27:04 · 537 阅读 · 0 评论 -
Codeforces Round #222 (Div. 1) C. Captains Mode
首先注意到无论是选择,还是禁xuan原创 2014-08-25 22:48:48 · 493 阅读 · 0 评论 -
Codeforces Beta Round #10 D LCIS
用dp[i][j]表示以第一个串第i位结尾,第二个串第j位结尾的zui'chang原创 2014-08-26 19:02:35 · 425 阅读 · 0 评论 -
Codeforces Beta Round #8 E. Beads
这题竟然是数位dp,我看了别人的代码才会做的。状态时dp[l][r][原创 2014-11-21 00:47:50 · 711 阅读 · 0 评论