MFC

摘要： ​ 终于淦死了这题... ​ 还是有点烦的，最后没想到直接爆力DFS记忆化搜索就完事了... ​ 主要是搜索的状态设置，因为它说交换相邻两个字母后不能出现 \(AGC\) ，所以考虑的字符串长度应该为四，因此直接设置最后四个字母保留在搜索中。 const int N=105,mod=1e9+7; l 阅读全文

摘要： ​ 大一寒假，终于有机会开始做自己了。 ​ 先把老版ABC所有题淦了再说！这是第一题。 ​ 看一眼就能出思路，很容易往贪心去想，因为可以将路线划分成两部分。毕竟他要么就一直顺时针(这个直接算出即可)，要么就绕一半返回去再反向绕。后来我发现第二种情况还有两种情况，因为原路返回的部分要再走一次，这个部分 阅读全文