标签:算法

PAT A1093

这是活用递推里面比较经典的一种题型;如果采用最简单的暴力枚举,则会出现time limited错误。这道题关键是能够找到递推的思路。对于序列中的每一个每一个A,如果能够有PAT出现,则必定A的左右都有P和T;如果A左边有…