摘要：
题意： 给你一个长度为n的字符串s，并且告诉你有m对字母不能相邻，问你最少在s中取出多少个字符能够使这个字符串合法。 题解： 表示状态： dp[i] = max num of letters 考虑到第i个字符并且留下了该字符，i以及i之前留下的字符形成的字符串合法，留下字符的最多个数。 找出答案： 阅读全文
摘要：
题意： 两张n*m的纸。一张透明纸，上面有些地方是黑的，有些地方是透明的。另一张纸上写满了字母。 你需要将透明纸放在写字的纸上，分别顺时针旋转0°、90°、180°、270°，每次从上到下、从左到右写下露出的字符，四次之后所得到的字符串即为答案。 题解： 模拟即可。 4个双重for循环，每个循环内四 阅读全文