网站首页 站内搜索

搜索结果

查询Tags标签: 八省,共有 2条记录
  • luogu P4383 [八省联考 2018] 林克卡特树

    题面传送门 真是一道大毒瘤题目,写了我两个晚上。 这个题面转化一下就是树上选\(k+1\)条点不相交路径。 首先不难发现有一个\(O(nk)\)的dp:设\(dp_{i,j,0/1/2}\)为\(i\)子树内选了\(j\)条链,当前点度数0/1/2的最大值。随便转移 特别的我们把一个单独的点看作2度数。 然…

    2021/12/29 23:07:50 人评论 次浏览
  • luogu P4383 [八省联考 2018] 林克卡特树

    题面传送门 真是一道大毒瘤题目,写了我两个晚上。 这个题面转化一下就是树上选\(k+1\)条点不相交路径。 首先不难发现有一个\(O(nk)\)的dp:设\(dp_{i,j,0/1/2}\)为\(i\)子树内选了\(j\)条链,当前点度数0/1/2的最大值。随便转移 特别的我们把一个单独的点看作2度数。 然…

    2021/12/29 23:07:50 人评论 次浏览
扫一扫关注最新编程教程