dz8gk0j

摘要： AGC043 A 范围很小, 直接$O(n^4)dp$ B 题意 给定长$n$的序列$a$, 只含$1,2,3$. 有$f_{k,x}=|f_{k-1,x}-f_{k-1,x+1}|,f_{1,x}=a_x$. 求$f_{n,1}$ 先特判掉$n=1$的情况, 那么答案只能为$0,1,2$ 答案的奇 阅读全文