首页 > 小d和答案修改
开通博客写题解
头像 cheese_case
发表于 2023-04-25 16:29:09
一道典型的树形背包，看到n，k值 m<=50 果断用m做完背包第2维，就是选不选的普遍问题了 dp[i][j]：以节点i为根节点子树中没选j个点情况下的最短路径，相当于用了一个滚动数组优化了一个维度 下面直接上代码，里面有过程注释 #include<bits/stdc++.h> # 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 一杯咖啡一包烟一行代码写一天
发表于 2023-04-23 21:54:32
第n个Bob胜利区间的起点在二维空间的起点为[2n−1,2n−1][2^n-1,2^n-1][2n−1,2n−1]。例如第一个1、21、21、2这个边长222的正方形坐标起止点为[0b1,0b10][0b1,0b10][0b1,0b10],第二个边长444的正方形是[0b11,0b110][0b11 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”