数论 / 比赛日志 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日
OI 洛谷题库 P2569 [SCOI2010]股票交易 简略题解 洛谷题库 P2569 [SCOI2010]股票交易 设 f(i,j,0/1/2)f(i,j,0/1/2)f(i,j,0/1/2) 表示第 iii 天持有 jjj 支股票，并且当天进行了 持有 / 买 / 卖 操作，所能获得的最大的收益。很容易想到以下转移： f(i,j,0)=max{f(k,j,t)∣k<i,t∈{0,1,2}};f(i,j,1)=max{f(k,p,t)∣k<i−w,p≤j,t∈{0,1,2}};f(i,j,2)=max{f(k,p,t)∣k<i−w,p≥j,t∈{0,1,2}}\begin{aligned}&f(i,j,0) = \max \{f(k,j,t) \mid k < i,t\in\{0,1,2\}\}; \\ &f(i,j,1)= \max \{f(k,p,t) \mid k < i-w, p \leq j,t\in\{0,1,2\}\}; \\ &f(i,j,2)= \max \{f(k,p,t) \mid k < i-w, p \geq j,t\in\{0,1,2\}\} \end{aligned}f(i,j,0)=max{f(k,j,t)∣k<i,t∈{0,1,2}};f(i,j,1)=max{f(k,p,t)∣k<i−w,p≤j,t∈{0,1,2}};f(i,j,2)=max{f(k,p,t)∣k<i−w,p≥j,t∈{0,1,2}} （更多…） More 2021年7月25日
