2015年11月7日
hdu1693 插头dp
摘要： 题意:给了一个矩阵图，要求使用回路把图中的树全部吃掉的方案树，没有树的点不能走，吃完了这个点也就没有了，走到哪吃到哪用插头dp搞#include #include #include #include #include using namespace std;typedef long long LL;... 阅读全文
posted @ 2015-11-07 17:08 来自大山深处的菜鸟 阅读(192) 评论(0) 推荐(0) 编辑
poj3133 插头dp
摘要： #include #include #include #include #include using namespace std;const int INF=100000000;int nrows,ncols;int G[10][10];struct State{ int up[9]; in... 阅读全文
posted @ 2015-11-07 16:27 来自大山深处的菜鸟 阅读(393) 评论(0) 推荐(0) 编辑