肖先生~

前缀和

bfs(2) dfs(2) dp(6) hdu(9) html(2) Oracle(3) poj(2) STL(3) 优先队列(1) 位运算(1) 全排列(1) 并查集(1) 数学问题(1) 最小生成树(1) 最短路(1) 未归档(12) 模拟(9) 汇编(1) 牛客(23) 贪心(1) 题解(99)

/ 注册

全部文章 / 前缀和（共2篇）

值钱的木头——前缀和思想

题目描述现有一堆值钱的木头，它们排成一行，河神给了你一个可以改变一个区间内的木头的价值的机会(注意这个区间不能越过边界)，因为这是河神给你的选择，因此你必须要把握这次机会，也就是说你必须改变一个区间内木头的价值。当然你的目的是让这堆木头的总价值最高。输入第一行输入一个T(T <= 5)...

2020-09-16

0 619

牛客激光炸弹（二维前缀和）

二维前缀和二维前缀和的简单介绍题目——激光炸弹二维前缀和的简单介绍二维前缀和顾名思义，用一个点去代表一个矩形，查询的时间是O（1） sum[ i ][ j ]表示（0，0）到（i，j）的前缀和。先给出递推公式 sum[ i ][ ...

2020-09-16

0 744