首页 > 小y的平面
开通博客写题解
头像 shncg
发表于 2022-02-25 10:04:55
B题的DP解法,比赛的时候脑抽了，想了个DP还挺合理的，但是写代码的时候少算一项，一直过不了样例，赛后调过去了 DP[0]:表示无节点在最后一层的方案数量; DP[1]:表示有一节点在最后一层的方案数量; DP[2]:表示有二节点在最后一层的方案数量; SUM[0]:表示有无节点在最后一层的总长度； 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 Chivas_Regal
发表于 2022-02-25 00:17:31
A 小y的平面 签到题，看看后面的 (x,y)(x,y)(x,y) 是不是都不小于前面的就行了 B 小y的树 考虑每条边会经过几次 设置 all 为整个树的节点数 1+k+k2+⋯+kn−1=11−kn1−k1+k+k^2+\dots+k^{n-1}=1\frac{1-k^n}{1-k}1+k+k2 展开全文
去ta的博客 赞 (2) 回复(3) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”