第一天

昨天写了一个cf的B题，题意大概就是给三个整数n,a,b和一个长度为n的只包含.和*的字符串，其中.可以放A或者B要求AA不能相连，BB不能相连，问最多能放多少个座位。最开始感觉是一个贪心题，但是好像贪的有点太过了，只是只在刚开始判断了一下a与b的大小，自然就wa了。后来晚上想了想，在每一步都应该判断大小。重点是看当前位置的前一个，如果是*就放多的那个，如果是A只能放B，反之亦然。还有一个细节是，如果其中一个放完了还有空位置的话，就把没放完的那个隔一个放一个。题目链接http://codeforces.com/problemset/problem/962/B。今天照着这个思路敲了一遍就过了。目前对贪心的认识，仅贪最小的一步，尽量能证明贪心的正确性。