Absoler

基本算法

Java开发(1) MFC(1) 动态规划(5) 图论(7) 字符串(3) 思维(2) 搜索(7) 数学(2) 数据结构(4) 未归档(29) 杂项(1) 树(2) 模板(3) 真题(9) 计算几何(1)

/ 注册

全部文章 / 基本算法（共1篇）

NC19798 前缀和来自专栏

https://ac.nowcoder.com/acm/problem/19798 水题。推推公式发现，最终的答案等于求和（数列a的所有区间和w(区间长度)）。对于每一个区间长度k，共有n-k+1个区间和它对应。并且这些区间的区间和总和呈现出一种累加的、三角形式的关系，例如样例中k=2时区间和总和...

每日一题

2020-07-20

0 730