摘要： http://lightoj.com/volume_showproblem.php?problem=1051 对于每个位置，设dfs(cur, one, two)表示前i个字母，拥有辅音字母one个，元音字母two个的情况。 目标是使得cur移动到结尾，这样就是能产生good串。然后超时 记忆化搜索 阅读全文

摘要： http://codeforces.com/gym/101257/problem/C 询问从左上角走到右下角，每次只能向右或者向左，捡起三种物品算作一个logo，求最多能得到多少个logo。 设dp[i][j][k][h]表示走到(i, j)这个格子，然后得到的第一种物品是k，第二种物品是h的时候， 阅读全文

摘要： http://codeforces.com/problemset/problem/337/C 题意是给出n个题目，那个人答对了m道，然后如果连续答对了k道，就会把分数double 求最小的分数是什么。 思路是首先看看n个位置能放下多少个（k - 1），也就是先保证不double 比如8能放下多少个3 阅读全文