摘要： 5月份就要去ACM2014年北邀赛，和学姐一起组队（我去打打酱油，学姐真心很厉害）。想想真是缘分还是命中注定。对于北邀，我之前和我队友就说过今年的邀请赛有北京一站，如果我们能去该多好，尽管自己掏钱，毕竟可以参加ACM比赛就已经很好了，多参加参加锻炼一下自己。对于和学姐组队一事，我之前和一队友聊过找第三人的事，我就说，等我们俩NB了后，就去找学姐组队也不是不可以啊，当时就是呵呵一笑罢了。虽然只能和学姐组队去北邀一站，但已然很高兴，我得努力，这一个月，我的算法学习之路正在前行。。。。为我加油吧！！！ 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2342题意：读题很容易懂，这里不做介绍。解法：树形DP之路的第一道题。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define inf 0x7fffffff 8 using namespace std; 9 const int maxn=6010;10 int n;11 int f[maxn][2],vis[maxn];12 int father[maxn];13 void dfs(int root)14 {15 vis[roo... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1463题意：给出一个无向图，每个节点只有一个父亲节点，可以有多个孩子节点，在一个节点上如果有一位战士守着，那么他可以守住和此节点相连的边。求最少战士数量。解法：树形DP的入门级题目。简单说明：f[i][0]表示以i节点为根没有战士守卫的情况，f[i][1]则表示有战士守卫 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define inf 0x7fffffff 8 using namespace std; 9 const int maxn= 阅读全文