随笔分类 -  动态规划

NOIP2006 能量项链(区间DP)
摘要：【问题描述】 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两 阅读全文
posted @ 2016-08-09 23:57 lonely_OIer 阅读(183) 评论(0) 推荐(0)
BZOJ-1613 : [Usaco2007 Jan]Running贝茜的晨练计划(线性DP)
只有注册用户登录后才能阅读该文。
posted @ 2016-08-09 15:23 lonely_OIer 阅读(7) 评论(0) 推荐(0)
HDU-1520 Anniversary party(树形DP)
摘要：Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9066 Accepted Submission(s): 38 阅读全文
posted @ 2016-08-06 10:17 lonely_OIer 阅读(106) 评论(0) 推荐(0)
HDU-5115 Dire Wolfs (区间DP)
摘要：Dire Wolf Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1561 Accepted Submission(s): 897 Prob 阅读全文
posted @ 2016-08-03 18:11 lonely_OIer 阅读(190) 评论(0) 推荐(0)
POJ-1837 Balance (DP背包问题)
只有注册用户登录后才能阅读该文。
posted @ 2016-08-01 22:25 lonely_OIer 阅读(5) 评论(0) 推荐(0)
BZOJ-1264 :[AHOI2006]基因匹配Match(树状数组+DP)
摘要：1264: [AHOI2006]基因匹配Match Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列 阅读全文
posted @ 2016-07-30 23:58 lonely_OIer 阅读(165) 评论(0) 推荐(0)
BZOJ-1026: [SCOI2009]windy数 (数位DP)
摘要：1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 阅读全文
posted @ 2016-07-30 16:04 lonely_OIer 阅读(131) 评论(0) 推荐(0)