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