2017年3月22日
UVA 580 Critical Mass （两次dp）
摘要： 题意：一个字符串有n个位置每个位置只可能是L或者U，问你在所有可能出现的字符串中最少出现一次三个U连在一起的字符串的个数 题解：首先从左向右枚举每个位置i，保证i，i+1，i+2是U，并且i+2（不包含）前面没有连续三个U连在一起的情况，这样i+2（不包含）后面随便怎么放都可以 接着只需要保证i-1 阅读全文
posted @ 2017-03-22 21:00 专注如一 阅读(257) 评论(0) 推荐(0) 编辑