首页 > 路径和
开通博客写题解
头像 旭日东升BJFU
发表于 2020-12-18 21:06:27
王者场ABC题解 反思一下:简单题没想好就急着敲，浪费时间，难的题反而做的快，因为想好了后代码是不会出问题的。 所以还是要先想清楚过程确定没问题在敲代码，主要是想的时间。 A:奇怪的排序问题 想清楚每次操作的过程就好做了： 肯定是从高往低去处理，(因为无论你怎么动矮的，都不会让高的人往后走) 对 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 多动手
发表于 2020-12-19 11:09:08
牛牛的路径和 思路： 要求计算二进制按位与下的结果， 在二进制下只有连续的1会有值， 所以记录点权二进制下的0/1信息，树形dp求值，树形dp求值（好笼统呀): 即当前节点可以产生的贡献就是当前结点第i为上连续1的数量与其儿子第i为连续1的数量乘积 乘对应位置的值(即1<<i) 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”