会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
orzzz
orz真是zz啊
博客园
首页
新随笔
联系
订阅
管理
2018年2月16日
[bzoj1812][Ioi2005]riv
摘要: 树dp还是一如既往的烂呢。普通树转成左二子右兄弟树还是第一次用,思想完全没变吧,就是好写了。 题意就是给一棵树,树的点上有物品,边有长度,物品只能往祖先送,要修建$k$个接收的地方。令代价最小。(日了狗了沉船之后说话都说不清楚。还是看原题吧)$n \leq 100 , k \leq 50$//upd
阅读全文
posted @ 2018-02-16 12:47 orzzz
阅读(173)
评论(0)
推荐(0)
编辑
公告