2026年2月25日
P8277 [USACO22OPEN] Up Down Subsequence P 题解
摘要： P8277 [USACO22OPEN] Up Down Subsequence P 题解 题目传送门。 给一种码量有点大，但是思维难度不大的线段树优化 dp 做法。 一开始想了好久二分答案然后 check 的思路…… 题意很简单，不说了。考虑 dp。 设 \(f_{i,0/1}\) 表示以 \(i\ 阅读全文
posted @ 2026-02-25 23:37 Atserckcn 阅读(4) 评论(0) 推荐(0)