摘要：题意：Fabijan有一个scard字符串和一个favourite字符串（全由小写字母构成），他想通过以下两种操作，用最小的代价从sacrd字符串中写出他的favourite字符串 1） 对于第i个位置，可以移到第i+1或i-1个位置，并且记录下操作后的那个小写字母。 2）对于第i个位置，可以瞬间移 阅读全文

摘要：题意：给定一个n*m的网格，每个格子可能被涂了蓝色或者红色，也有可能空白，规定蓝色的左上部分全部都只能为蓝，问有多少种涂法。 思路：dp，dp[i][j]表示第i行的前j个全部为Blue的方案数，l[i]表示第i行能把前一部分涂蓝的左边界，r[i]为右边界，从下层往上层递归，dp[i][j]+=dp 阅读全文