摘要： HDU_3377 这个题目本质上还是一个回路的问题，为了方便处理，可以把初始状态看成只有左上角上方的位置有个下插头，同时把右下角下方的格子看成可以继续走的格子。 由于不一定每个格子都走，所以可以在递推到既没有上插头也没有下插头的格子时额外加一种情况——在这个格子不加任何插头（也就是说不会经过这个格子）。#include<stdio.h>#include<string.h>#define MAXD 15#define HASH 30007#define SIZE 1000010int N, M, maze[MAXD][MAXD], score[MAXD][MAXD], c 阅读全文

摘要： HDU_1964 这个题目只需要把求回路数量的dp方程改写成取最优解的dp方程即可。 更多和插头dp相关的题目可以参考胡浩的博客：http://www.notonlysuccess.com/index.php/plug-dp-complete/。#include<stdio.h>#include<string.h>#define MAXD 15#define HASH 30007#define SIZE 1000010#define INF 0x3f3f3f3fint N, M, code[MAXD], ch[MAXD], maze[MAXD][MAXD], rcost 阅读全文