$RT$

显然可以线性 dp 。转移不难想到，码量少。