2017 年 4月 21 日随笔档案 - 蓝空

POJ 1651 Multiplication Puzzle （区间DP OR 记忆化搜索）

摘要： E - Multiplication Puzzle POJ - 1651 （1）分析最优子结构在这个问题中想得到a b c d e f之间最小值，比如开始拿d位置的，那么问题就转化成了a b c e和c e f这两个子问题的最小值再加上c*d*e就行了，不过如果真的是这么... 阅读全文

posted @ 2017-04-21 20:39 蓝空阅读(100) 评论(0) 推荐(0)

摘要：题意+数据范围（复杂度估计）+具体问题具体分析阅读全文

posted @ 2017-04-21 17:30 蓝空阅读(79) 评论(0) 推荐(0)

摘要： D - Coloring Brackets CodeForces - 149D 题目描述：给一个合法的括号串，然后问这串括号有多少种涂色方案，当然啦！涂色是有限制的。 1,每个括号只有三种选择：涂红色，涂蓝色，不涂色。 2,每对括号有且仅有其中一个被... 阅读全文

posted @ 2017-04-21 17:28 蓝空阅读(213) 评论(0) 推荐(0)