2015年12月24日

poj 1651 Multiplication Puzzle 区间dp

摘要： 题目链接给一串数， 拿出一个数i的代价是a[i-1]*a[i]*a[i+1]， 第一个数和最后一个数不能拿， 求拿走剩下的数的代价的最小值。#include #include #include #include #include #include #include #include #include... 阅读全文

posted @ 2015-12-24 10:22 yohaha 阅读(176) 评论(0) 推荐(0) 编辑

poj 2955 Brackets 区间dp

摘要： 题目链接给一堆括号， 问最多有多少个是匹配的。依然是区间dp， 直接记忆化搜索就可以。#include #include #include #include #include #include #include #include #include #include using namespace s... 阅读全文

posted @ 2015-12-24 09:33 yohaha 阅读(125) 评论(0) 推荐(0) 编辑

codeforces 607B. Zuma 区间dp

摘要： 题目链接给一个长度为n的序列， 每一次可以消去其中的一个回文串， 问最少几次才可以消完。代码很清楚#include #include #include #include #include #include #include #include #include #include using names... 阅读全文

posted @ 2015-12-24 09:00 yohaha 阅读(243) 评论(0) 推荐(0) 编辑

导航