2014年11月30日

hdu5113 dfs+强有力剪枝(将颜色放满格子)

摘要: 注意到,只要在搜索过程中出现一种颜色大于剩下格子/2,必然不用继续向下搜索。 1 #include 2 #include 3 #include 4 using namespace std; 5 int d[105][105],c[105]; 6 int n,m,k,temp; 7 int judge... 阅读全文

posted @ 2014-11-30 14:28 xiao_xin 阅读(146) 评论(0) 推荐(0) 编辑

hdu5115 区间dp(杀死所有狼最小代价)

摘要: dp[i][j]=min(dp[i][k-1]+dp[k+1][r]+b[l-1]+b[r+1]+a[k]);k指这个区间杀的最后一只 1 #include 2 #include 3 #include 4 using namespace std; 5 int dp[205][205],a[205],... 阅读全文

posted @ 2014-11-30 10:59 xiao_xin 阅读(203) 评论(0) 推荐(0) 编辑

导航