1079: [SCOI2008]着色方案 题目：传送门 题解： DP刚神多年前讲过的一道神题。 二话不说，上来就是一个六维数组：F[i][a][b][c][d][e]//表示上一次涂的颜色是还剩下i次可用的，a~e表示不同次数的颜色种数。 次数一样的颜色其实是相同的 那么我们记忆化搜索一下就OK（表 ...
分类：
其他好文 时间：
2018-02-12 11:25:35
阅读次数：
179
1.数字三角形 学习链接：http://blog.csdn.net/zwhlxl/article/details/46225947 输入样例： 输出样例： 递归代码： #include <stdio.h> #include <memory.h> #include <math.h> #include ...
分类：
其他好文 时间：
2018-02-10 14:02:07
阅读次数：
192
暴力求SG函数即可，记忆化贼方便 / program from Wolfycz / include include include include include define inf 0x7f7f7f7f using namespace std; typedef long long ll; typ ...
分类：
移动开发 时间：
2018-02-09 15:20:10
阅读次数：
227
【BZOJ1415】【NOI2005】聪聪和可可（动态规划，数学期望） 题面 "BZOJ" 题解 先预处理出当可可在某个点，聪聪在某个点时 聪聪会往哪里走 然后记忆化搜索一下就好了 cpp include include include include include include include ...
分类：
其他好文 时间：
2018-02-07 21:29:02
阅读次数：
141
题目链接：Travelling Salesman and Special Numbers 题意： 给了一个n×m的图，图里面有'N','I','M','A'四种字符。问图中能构成NIMA这种序列最大个数(连续的，比如说NIMANIMA = 2)为多少，如果有环的话那么最大长度就是无穷。 题解： 哇， ...
分类：
其他好文 时间：
2018-02-06 21:32:11
阅读次数：
197
Codeforces Round #459 (Div. 2) C. The Monster 题意：定义正确的括号串，是能够全部匹配的左右括号串。 给出一个字符串，有 (、)、 ? 三种字符， ? 可以当作 ( 可 ) 。 问这个字符串有多少个子串是正确的括号串。 tags：好考思维，想不到。。 预处 ...
分类：
其他好文 时间：
2018-02-04 22:48:04
阅读次数：
283
题意 给定一个长度为偶数的字符串。这个字符串由三种括号组成。 现在要把这个字符串修改为一个符合括号完全匹配的字符串，改变一个括号的代价为$1$，求最小总代价。 区间DP。令$dp[i][j]$为把子序列$[i,j]$修改为符合要求的括号序列。 其中$cnt$为调整当前最外层的那对括号所需的最小代价。 ...
分类：
其他好文 时间：
2018-02-04 20:57:38
阅读次数：
171
约束：数位上不能出现连续的两个1(11、112、211都是不合法的) 假设就是[1,210]这个区间的个数 状态:dp[pos][pre]:当前枚举到pos位，前面一位枚举的是pre(更加前面的位已经合法了)，的个数(我的pos从0开始) 先看错误的方法计数，就是不判limit就是直接记忆化 那么假 ...
分类：
其他好文 时间：
2018-02-03 13:01:15
阅读次数：
153
从任意一点可以往上下左右比它小的数那里走，问最远长度是多少 *解法：每一点dfs搜索一遍 记忆化搜索：http://blog.csdn.net/acmer_sly/article/details/53440798 递归：求解的方法都是相同的（距离是周围的点最大值加一），假设已知周围点的距离则dd[i ...
分类：
其他好文 时间：
2018-02-02 23:15:30
阅读次数：
230
题解 P1433 【吃奶酪】 首先，我确定我的不是最优解，但最好写。看到楼上DALAO用记忆化搜索和状压DP本蒟蒻感到瑟瑟发抖，这好似是一个简单的DFS问题，乍一看数据我稍有担忧，但是洛谷有全宇宙最快的评测机我就放心提交了。（第9个点400ms）详情看代码。 ...
分类：
其他好文 时间：
2018-02-01 23:18:25
阅读次数：
296
