2015年12月11日

BZOJ1261: [SCOI2006]zh_tree

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1261区间dp，f[l][r]=min(f[l][now-1]+f[now+1][r]+c*f[i]),然后最后再加上k*(sum[r]-sum[l-1])/sum[n]#include#incl... 阅读全文

posted @ 2015-12-11 21:52 ctlchild 阅读(492) 评论(0) 推荐(0) 编辑

BZOJ2004: [Hnoi2010]Bus 公交线路

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2004状压dp+矩阵乘法。f[i][s]表示从第i位至前面的i-k位，第i位必须取的状态。然后p->p‘的转移是每一次只走一步的，强制其跑得最远的一位转移。那么判断能否转移就是v[i]#inclu... 阅读全文

posted @ 2015-12-11 20:14 ctlchild 阅读(156) 评论(0) 推荐(0) 编辑

BZOJ1066: [SCOI2007]蜥蜴

摘要： 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1066化点权为边权。s->L,c=1；每个有权值的点拆成两个点，相连边权为a[i][j]，然后距离#include#include#include#include#include#define r... 阅读全文

posted @ 2015-12-11 12:29 ctlchild 阅读(147) 评论(0) 推荐(0) 编辑

导航