wwwn、

思维水题

codeforces(4) lca(1) poj(1) RMQ(2) 位运算(1) 动态规划(4) 单调栈(1) 博弈论(4) 图论(7) 数论(2) 未归档(42) 树状数组(1) 模板水题(5) 模板记录(7) 面积几何(1) 题解(1)

/ 注册

全部文章 / 思维水题（共2篇）

codeforces 1175D 后缀数组

题意：将数组分成连续的k个集合，然后定义花费为每个集合的和*集合的下标求最大花费题解：对应的花费就是后缀数组选出k个来加和（画画图看看），其中sum[1]必须包括，剩下的就是选出k-1个后缀数组来加和就是对应的花费了 #include <bits/stdc++.h> using...

2019-07-16

0 771

华华听月月唱歌区间贪心

链接：https://ac.nowcoder.com/acm/contest/392/A 来源：牛客网题目描述月月唱歌超级好听的说！华华听说月月在某个网站发布了自己唱的歌曲，于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下，里面的文件摔碎了。月月的歌曲可以看成由1到N的正整数...

2019-03-12

0 537