摘要: 题意:输入一行不超过100 000的比特流,由 "0","1","."组成,"."可以表示0也可以表示1。要求:①该比特流不能存在两个连续的00或者11 ②该比特流必须满足1个总个数和0的总个数相等问:是否存在满足要求的合法情况,满足输出yes,否则输出no思路:比赛的时候虽然看着像是DP,but实际上一点思路也没~想不到怎样能够满足即相等又不连续,2^len一定会超时~赛后看了解题报告感觉很好~先判断该比特流本身是否合理(要求1和要求2)不合理输出no,否则检查往该比特流的"."填写1,第一次 阅读全文
posted @ 2013-05-13 21:12 _sunshine 阅读(354) 评论(0) 推荐(0) 编辑