2024年7月30日
ACM日常训练日记——7.29（单调栈，滑动窗口，线性dp）
摘要： Atcoder训练 Enough Array 高质量题，建议两个星期后重新去做，滑动窗口题，找连续子串的和大于k的数 我一开始就直接想前缀和去做，但是没有考虑清楚连续的关系，只要到一个状态满足大于它的状态全部都满足 然后关键的地方是每次找到以后，把最先进入的状态弹出，也就是说从1——k变成2——k的 阅读全文
posted @ 2024-07-30 19:19 冬天的睡袋 阅读(14) 评论(0) 推荐(0) 编辑