摘要： 设dp[i][j]表示以j开头的，长度为i的排列的数目。 从字符串的后面到前面DP就得出答案了。 #include #include #include #include using namespace std; const int MAXN=1010; const int MOD=1000000007; char str[MAXN]; int dp[MAXN][MAXN]; int main()... 阅读全文

摘要： A:约瑟夫环 套公式 B:线性筛素数 C:投骰子 概率DP F:有权无向图的生成树(边最大值和最小值只差最小) 直接kruskal G:状压BFS或者双向BFS H:模拟题 I:几何题 J:高斯消元 阅读全文