上午题
题目：
- AGC058D
虑定义一个连续的 \(abc,bca,cab\) 是极长的上升子段，考虑若干个极长的上升子段一定是不交的，所以这么定义没有问题。
考虑容斥，顷定有 \(k\) 个极长上升子段，每一段的限制是说这一段开头必须是 \(abc,bca,cab\) 的形式，并且 $\neq $ 上一段 \(+1\)（mod 3) 意义下。
先把没有顷定的位置随便选，考虑对于连续段，在他前面填好的情况下，他有 \(2\) 种方案，否则有 \(3\) 种，剩下的都可以组合数，然后枚举一下这段开头是否是极长连续段，随便组合数一下可能就行了。