2016 年 12月 20 日随笔档案 - junior19

NYOJ15：括号匹配（二）（区间dp）

摘要：括号匹配（二）时间限制：1000 ms | 内存限制：65535 KB 难度：6 描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如： []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是... 阅读全文

posted @ 2016-12-20 17:32 junior19 阅读(161) 评论(0) 推荐(0)

NYOJ737：石子合并（一）（区间dp入门）

摘要：石子合并（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总... 阅读全文

posted @ 2016-12-20 13:47 junior19 阅读(133) 评论(0) 推荐(0)

HZAU1098: Yifan and War3（区间dp）

摘要： 1098: Yifan and War3 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 622 Solved: 20 [Submit][Status][Web Board] Description As we all know,... 阅读全文

posted @ 2016-12-20 10:58 junior19 阅读(140) 评论(0) 推荐(0)

junior19

公告