2014年7月21日
csu 2014 summer training day 3 简单树形dp
摘要： FZU 2157题意：树上的节点可以打上0或1的标记，树的权值由两部分呢组成，点权和边权，有00、01、10、11四种组合的边权，问最小权值和。以1节点为树根分析:dp[x][0]表示x标记0后的最小的权值，dp[x][1]同理那么每次可以计算dp[x][0],dp[x][1]；例如dp[x][1]... 阅读全文
posted @ 2014-07-21 16:15 little_w 阅读(138) 评论(0) 推荐(0)
csu 2014 summer training day 2 莫比乌斯反演
摘要： SPOJ VLATTICE题意：x,y,z 2 #include 3 #include 4 #include 5 #define maxn 1001000 6 #define LL long long 7 using namespace std; 8 9 int K[maxn];10 in... 阅读全文
posted @ 2014-07-21 15:21 little_w 阅读(162) 评论(0) 推荐(0)