会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hello World_
Love IDEA,Love HOPE
首页
新随笔
订阅
管理
2013年6月15日
【集训队互测】ayq 三道题
摘要: 道路染色 题意:一棵树,给边染色,要求相邻边颜色不相同,染不同的颜色代价不同,求最小代价方案。n<=150 考虑在树上DP,如果确定了一棵子树根上边那条边的颜色,整个子树的最小代价就能确定。所以F[i][j]表示以i为根的子树,根上面的边颜色是j时,整个子树+j的总代价。 考虑状态转移。这题最...
阅读全文
posted @ 2013-06-15 17:24 wsc500
阅读(183)
评论(0)
推荐(0)
编辑
公告