摘要: "题目链接" 题意:给一个x数,可以将他拆成多个整数,并且这些整数互不相同,使得累积和最大,求累积和最大,最后取模1e9+7 题解:思考:如果将x拆成多个2的话会让答案值最大,然后再拆成三,再拆成4.....以此类推 要使答案最大可以从2 3 4 5 ....一直枚举下去,然后将剩余的k值对前面的进 阅读全文
posted @ 2017-12-13 17:23 Linese 阅读(362) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意:给你一颗满二叉树,给出每个的边权,第i条边连接第i+1和第(i+1)/2的点 询问:x点到其他点的距离d[i] , d[i] h =0 的值累加的和 题解:构造树前缀和,将其每个子节点到该节点的值预处理出来,利用前缀和数组二分查找 具体看代码注释 代码转自 "https://ww 阅读全文
posted @ 2017-12-13 17:04 Linese 阅读(223) 评论(0) 推荐(0) 编辑