2018年7月21日
牛客多校第一场 F Sum of Maximum
摘要： 题目链接 https://www.nowcoder.com/acm/contest/139/F 分析 枚举i从1到a[i]的最大值，每个段考虑i的贡献。 关键在于要在O(n)或者O(nlogn)时间内求出一个最高次为n次的多项式在x(x include include include include 阅读全文
posted @ 2018-07-21 22:36 sciorz 阅读(118) 评论(0) 推荐(0) 编辑