前缀和

53. 最大子序和(剑指 Offer 42)

53. 最大子序和(剑指 Offer 42) 知识点：数组；前缀和；哨兵；动态规划；贪心；分治；题目描述输 […]

209. 长度最小的子数组知识点：数组；前缀和；二分法；双指针；滑动窗口题目描述给定一个含有 n 个正整 […]

Powerful Number 筛学习笔记 Powerful Number 筛学习笔记用途 \(Powerf […]

题目描述分析对于 \(Subtask\ 1\),可以写一个 \(n^3\) 的 \(DP\)，\(f[i] […]

看字你就应该知道，差分数组存的是什么了，即存的是每一项与前一项的差值。例如这里有 A[] 数组： A[] = […]

B Crazy Binary String 题意给一个01字符串，求0和1个数相同的最长子序列和子串长度。 […]

题目描述 Byteotia城市有n个 towns m条双向roads. 每条 road 连接两个不同的 to […]

【题目背景】 Generic Cow Protests, 2011 Feb 【题目描述】约翰家的N 头奶牛正 […]

2015年第六届蓝桥杯B组C/C++决赛题解点击查看2015年第六届蓝桥杯B组C/C++国赛题目(不含答案) […]

题目传送门明显能够看出有一个建图求路程的优化然而发现10000*10000爆空间QAQ 为了做一些初始化方 […]

传送门 Description 给出数轴上的n个线段，保留最多k条线段，问这些被保留下来的线段的 […]

Description 一条狭长的纸带被均匀划分出了 \(n\) 个格子，格子编号从 \(1\) 到 \(n\ […]