[每日 C] Palindromic Subsequences

前言

这其实是教练让打 \(\rm{VP}\) 的 \(\rm{C}\) , 但是无伤大雅

思路

你发现前面全部填上 \(1 \sim n - 3\) , 后面填 \(1, 2, 3\) 可以达到 \(3(n - 4)\) 个最长回文子序列, 发现只有 \(n = 6\) 的时候不满足, 特判一下

总结

凝视, 慧眼