数论 / 比赛日志 MOCK quasi-PTS 20230209 日志 近一个月来第一次赛时通过一道题。真是可喜可贺。 A – 单调 一开始以为与网络流相关；后来考虑 DP；结果是个贪心或者乱搞。 题意简述 给定长为 n (n≤105)\newcommand\bigO{\operatorname{O}}n\ \ (n\leq 10^5)n (n≤105) 的序列 ⟨ai⟩,ai∈{1,2,3}\langle a_i\rangle,a_i\in\{1,2,3\}⟨ai⟩,ai∈{1,2,3}。匹配尽可能多的子序列，每个子序列均为 ⟨1,2,3⟩\langle 1,2,3\rangle⟨1,2,3⟩ 或 ⟨3,2,1⟩\langle 3,2,1\rangle⟨3,2,1⟩，且一个位置最多被一个子序列占用。求最大匹配数。 （更多…） More 2023年2月9日
