http://acm.zzuli.edu.cn/showproblem?problem_id=1481
当时我没想出来好办法,直接拿搜索过了,比完后听说可以用DP,btw在轻工oj上用DP过了,今天上午上软工课,突然想起来了,用DP想了想,其实就两种状态,cap按下和不按,然后想了想,刚写了写,居然过了~~(*^__^*) 嘻嘻……
每一个字母与前一个字母的状态有关系,看代码很容易就看懂啦~~
http://acm.zzuli.edu.cn/showproblem?problem_id=1481
当时我没想出来好办法,直接拿搜索过了,比完后听说可以用DP,btw在轻工oj上用DP过了,今天上午上软工课,突然想起来了,用DP想了想,其实就两种状态,cap按下和不按,然后想了想,刚写了写,居然过了~~(*^__^*) 嘻嘻……
每一个字母与前一个字母的状态有关系,看代码很容易就看懂啦~~