• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

test

开发技术 开发技术 6天前 7次浏览

一道比较神仙的dp

首先观察题目可知道由于每个点的$dis$相当于从1开始$bfs$的深度,并且$dis$单调不降,所以相当于建出$bfs$树后,每一层的节点的编号都是连续的

这就启发我们dp的状态设置为$f[i][j]$表示已经将前$i$个点加入到$bfs$树中了,并且最后一层有$j$个点的方案数

 


程序员灯塔
转载请注明原文链接:test
喜欢 (0)