摘要: https://vjudge.net/problem/CodeForces-132C 题意: F表示向前走,T表示向后转,有N次修改字符的机会,问最多能走多远 思路:dp[ i ][ j ][ d ]表示前i个字符修改了j次,走了k长度,当前朝向是d的状态的最大长度 所以就可以递推一个关系式,分第i 阅读全文
posted @ 2019-09-08 20:55 *Zzz 阅读(254) 评论(0) 推荐(0) 编辑