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