樱花满地集于我心,楪舞纷飞祈愿相随 前言 太菜了,人手切掉两个题,我竟然一道都不会.. 改 T3 的时候整个人的心态都崩掉了,一部分原因可能是语文素养不高导致我看不懂题解. 另一部分可能就是系太不太好,受不了打击...(又菜又玩不起 后来稍微又看了一下题才发现自己 T3 少看了 w 互不相同这个条件,难怪感觉题解越想越不对.. T1 茅山道术 解题思路 动态规划 设 \(f_i\) 表示前 \(i\) 个的方案数,状态可以由 \(i-1\) 或者 \(i\) 位置的这个颜色的上一个出现位置转移过…