氧气少年Kevin

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #The Great Wall II# #牛客多校# #单调栈# 超详细解析

牛客331194I多校 - The Great Wall II https://ac.nowcoder.com/acm/contest/33194/I 题意给出一个长度为 n(n≤8000)n(n\leq 8000)n(n≤8000) 的序列，你需要将序列切割成 kkk 段，每段对答案的贡献...

动态规划滑动窗口栈

2022-08-20

3 508

题解 | #ICPC# #小米# #Equivalent Prefixes# #单调栈# 超详细解析

牛客8409H - Equivalent Prefixes https://ac.nowcoder.com/acm/contest/8409/H ICPC2020 · 小米题意给出两个长为 nnn 的数组 aia_iai，bib_ibi，求最大的前缀 q(1≤q≤n)q(1\leq q...

栈滑动窗口双指针动态规划数组

2022-08-18

0 391