• 2025-01-15P11 ABC122D We Like AGC
    ​ 终于淦死了这题...​ 还是有点烦的,最后没想到直接爆力DFS记忆化搜索就完事了...​ 主要是搜索的状态设置,因为它说交换相邻两个字母后不能出现\(AGC\),所以考虑的字符串长度应该为四,因此直接设置最后四个字母保留在搜索中。constintN=105,mod=1e9+7;lln,f[N][5][5][