摘要： 题意：中文题。 析：dp[i][s][t] 表示第 i 行状态为 s， 第 i-1 行为 t，然后就很简单了，但是要超内存，实际上状态最多才60个，所以后两维开60就好， 然后又超时间，就一直加优化，提前预处理。 代码如下： 阅读全文