会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sajuuk
总·装·逼·部
博客园
首页
新随笔
联系
订阅
管理
2015年8月2日
【DP】一道递推题。。。
摘要: Bob想要构造一张由n个节点构成的图。构造的过程由两步组成:首先Bob会取出n个孤立的点,并把它们从1到n编号,然后对每个节点用一种颜色染色,Bob一共可以使用K种不同的颜色。接下来Bob会在这张图中加入一些有向边,对于每一个编号范围在[2,n]的节点i,Bob有可能选择一个节点j满足j 2 #i...
阅读全文
posted @ 2015-08-02 22:04 sajuuk
阅读(211)
评论(0)
推荐(0)
编辑
公告