摘要： 简单的检查括号是否配对正确使用的是栈模拟，这个不必再说，现在将这个问题改变一下：如果给出一个括号序列，问需要把他补全成合法最少需要多少步？ 这是一个区间dp问题,我们可以利用区间dp来解决，直接看代码吧！ 虽然也有记忆化搜索的做法，但是刷表的方法似乎代码量更短，区间dp的刷表有一个特点i和j总是反过 阅读全文

摘要： n个球不可区分，m个盒子不可区分: 盒子不可为空：dp[n][m]= dp[n-m][m]+ dp[n-1][m-1] 盒子可为空：dp[n+m][m]= dp[n][m]+ dp[n+m-1][m-1] 对于盒子不可以为空的时候： 这里解释一下这个递推式，dp[i][j]的方案数中分两类一类是方案 阅读全文

摘要： A. Quasi-palindrome 题目链接：http://codeforces.com/contest/863/problem/A 题目意思：问一个数可不可以在不上一些前缀0以后变成一个回文数。 题目思路：暴力减掉后缀0，然后把剩余的部分暴力看一下是不是回文，如果是回文说明yes，否则no 代 阅读全文