約束の空

摘要： 求总数而不用给出方案，很可能是动态规划问题。有两种思路都可以做，本质是一样的：都是对当前颜色与前一个颜色是否相同进行分类。 思路一： dp[i] 表示到下标i为止的方案数。dp[n-1] 为所求。 dp[i] 由两种情况构成： 如果 i-1 颜色与 i 颜色相同，则 dp[i] = dp[i-2] 阅读全文

摘要： 字符串处理的问题，有几个点要注意。 string 里的 find(), find_first_of(), find_first_not_of() 如果没找到，返回string::nops。 C++ reference 中 npos 是这样描述的： This constant is defined w 阅读全文