30分钟AK路过~感觉写了俩暴力hhh.....第一题dp预处理一下每行的最大值,用一个桶记一下最大值,然后每次修改的时候把单独的一行dp一遍就好了,找最大值直接暴力从桶里找...复杂度O(NM+qM) 第二题因为是完全二叉树,所以每个集合的数值都是成倍增加的,直接暴力找出来每个集合,然后暴力位移K次即可,复杂度O(nk)
2 7

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务