southeast专题

2020 Southeast USA Regional 部分题解

A-Ant Typing 一开始我就想到用枚举,但是估算错了枚举的规模,算成了9^9,觉得枚举规模过大就放弃了。实际上只有9!种情况,大概三十多万种,也就是A(9,9)。stl中提供了一个生成字典序的函数next_permutation(),可以用这个函数来简化代码量。对于计算结果,无需每次遍历输入的字符串,只要记录从一个数字到另一个数字的次数即可,也就是cnt[i][j]表示从i到j的次数