2015年10月26日
[Ioi2005]River
摘要： 设f[i][j][k]表示i上游最近的一个伐木场为j且在i所在的子树里共建了k个伐木场（不包含在i的）的最小运费和设v为u的儿子,dist[u]为u到0号点的距离。则当i>=j时f[u][last][i]=max｛f[u][last][i-j]+dist[v][last][j]+w[v]*(dist... 阅读全文
posted @ 2015-10-26 20:50 chenyushuo 阅读(349) 评论(0) 推荐(0)
Pku1947 Rebuilding Roads
摘要： 题意是给一棵树,问最少删掉几条边.使得剩下的子树中有节点个数为m个的设f[i][j]表示i号点所在的子树中选了j个点至少需要删去f[i][j]条边。code： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn ... 阅读全文
posted @ 2015-10-26 20:33 chenyushuo 阅读(139) 评论(0) 推荐(0)
阶乘之和
摘要： Description 描述 阶乘是一个很恐怖的东西哦~ N的阶乘=1*2*3*4*…*N。当N很大时，阶乘的长度自然很大。 当然，我们需要的程序不是要你写出N的阶乘的具体数字，而是要你给出N的阶乘的末尾0的个数和末尾去除0的数字。简单吧~~~~（传说中有个叫YYD的人不屑于做这个题目！！！） In... 阅读全文
posted @ 2015-10-26 09:26 chenyushuo 阅读(680) 评论(0) 推荐(0)