dp 区间dp - 随笔分类 - jhz033

hdu 4283 You Are the One 区间dp

摘要：You Are the One Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description The TV shows such as You Are the 阅读全文

posted @ 2016-12-03 16:49 jhz033 阅读(130) 评论(0) 推荐(0)

hdu 5900 QSC and Master 区间dp

摘要：QSC and Master Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Every school has some legends, N 阅读全文

posted @ 2016-09-21 20:12 jhz033 阅读(172) 评论(0) 推荐(0)

tyvj 1056 能量项链区间dp

摘要：P1056 能量项链时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2006 提高组第一道背景 NOIP2006 提高组第一道描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记阅读全文

posted @ 2016-07-30 00:00 jhz033 阅读(264) 评论(0) 推荐(0)

tyvj 1062 合并傻子区间dp，典型模型石子归并

摘要：P1062 合并傻子时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景从前有一堆傻子，钟某人要合并他们~但是，合并傻子是要掉RP的...... 背景从前有一堆傻子，钟某人要合并他们~但是，合并傻子是要掉RP的...... 描述在一个园形操场的四周站着N个阅读全文

posted @ 2016-07-27 17:07 jhz033 阅读(297) 评论(0) 推荐(0)

tyvj 1055 沙子合并区间dp经典模型，石子合并

摘要：P1055 沙子合并时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述设有N堆沙子排成一排，其编号为1，2，3，…，N（N<=300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子阅读全文

posted @ 2016-07-27 16:56 jhz033 阅读(379) 评论(0) 推荐(0)

xjhz

随笔分类 - dp 区间dp

公告