weixin_44027021的博客

LeetCode第764题 最大加号标志 题解，动态规划的经典应用。

AtCoder Beginner Contest 188-D题-Snuke Prime-题解 题目链接：D - Snuke Prime. 心得体会 本题主要应用了差分，差分的好处就是：只需要改变差分数组首和尾的值即可实现原数组中一段的数据都加上或者减去一个值，时间复杂度大大降低。 选用map容器而不是直接使用数组的好处是：不用记录第一个项目开始时间和最后一个项目结束时间，中间也会少遍历很多次，节省时间和空间。 为了避免数据过大，所以全部采用了long long。 下面附上AC代码： #include &lt

牛客练习赛76-A题题解 题目链接: A-校园活动. 心得体会 先用字符串接收队列，注意不能用int，long long 都不行，存不下的。 大体思路就是前缀和吧。 这题重要是一点是：每个人都得分组！ #include <bits/stdc++.h> using namespace std; typedef long long ll; int sums[1003]; int main() { int n; cin >> n; string t; cin >&