- 博客(3)
- 收藏
- 关注
RSS订阅原创 hdu 4268
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4628先初始化判断每个集合是不是回文串，然后倒退 dp[s]=min(dp[s],dp[s-s0]+1)，（其中s0表示s的子集）代码：#include#include#includeusing namespace std;int c[1<<16],dp[1<<
2013-07-31 10:24:17
353
原创 codeforces ABBYY Cup 3.0 - Finals (online version) B2. Shave Beaver!
题目：http://http://codeforces.com/contest/331/problem/B2题意：给定一个数组a1,a2,···,an,有两类操作：1.对于i1i1=x,ai2=x+1,···,aik-1=y-1,aik=y,因为可能[x,y]不满足条件，可以把[x,y]分割成[x,p1], [p1+1,p2], ..., [pm+1,y] (xp1p2...p
2013-07-18 23:51:44
525
原创 hdu 4568 Hunter
题目：点击打开链接题意：给定一个矩阵图，每走一个格子有一个花费，可以从任意边进入，任意边出去，并且图中有k个点要求全部走到，问最少的花费是多少，如果不能够全部走到，输出0。思路：先用spfa对图做预处理，求出所有必须走的点和地图外构成的图的任意两点的最短路，然后就是枚举必须走的点的访问顺序问题，由于k很小，可以用状态压缩DP，dp[i][j]表示最后选的点是i,j表示已经选的点。
2013-07-16 15:11:53
380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人