03 2021 档案
发表于 2021-03-13 14:29阅读：77评论：0推荐：0
摘要：官方题解 A题 九峰与签到题 （签到） 这签到题难度就比别的签到题高一大截：按顺序记录每题的通过率，只有全部时刻正答率在 上才算签到（我觉得按照这个标准，这题显然不是）。 #include<bits/stdc++.h> using namespace std; int n, m;
阅读全文 »
发表于 2021-03-08 22:03阅读：114评论：0推荐：0
摘要：官方题解 A题 牛牛与牛妹的RMQ 单调栈+线段树+树状数组，数据结构小综合 B题 牛牛抓牛妹 分层图+最短路树+状态压缩 C题 牛牛与字符串border 思维题，比较考验智商，溜了溜了 D题 牛牛与整除分块 （找规律） 对于给定的 ，显然小于 的部分是连续的，我
阅读全文 »
发表于 2021-03-02 15:48阅读：97评论：0推荐：0
摘要：最大子段和（sum）（DP） 题目链接 显然我们枚举断点，然后两边找最大子段和。 如果暴力的话，复杂度是 的，显然会 。所以我们最好采取类 的思路，分别从前到后，从后到前，线性先各跑一遍最大子段和，在此期间顺便维护好 数组，这样就可以做到
阅读全文 »
