2012年9月17日
摘要：
UVA_10572 由于具有连通性的要求，所以可以用插头dp来处理，这样需要记录下来轮廓线上格子的颜色以及连通状况，在dp的时候需要考虑全面不合法的情况，具体的思路可以参考另一个题的题解：http://www.cnblogs.com/staginner/archive/2012/09/17/2688634.html。 在最坏的情况下即8*8全部是'.'，递推到每个格子的状态总数也没超过10000。#include<stdio.h>#include<string.h>#include<algorithm>#define HASH 10007#d 阅读全文
摘要：
HDU_3633 这个题目确实比较复杂，具体的思路还是参考胡浩的解题报告吧：View Code // My code#include<stdio.h>#include<string.h>#include<algorithm>#define HASH 100007#define MAXD 100010#define INF 0x3f3f3f3fint N, M, pre[65][MAXD], a[10][10];char op[65][MAXD], g[10][10];struct HashMap{ int head[HASH], size, next[MAX 阅读全文