摘要： 题意:给你一个含有'(' ,')' ,'[',']',四个符号的字符串,问你最少加多少个符号才能使得括号匹配.解题思路:DP,DP[i][j]表示i-j最少需要多少个括号才能匹配,一级一级的DP,就可以得出答案..ps:不想吐嘈黑书115页那个错误代码了解题代码: 1 #include 2 #inc... 阅读全文

摘要： 题意：给定一个序列pi = ai^(i mod 1) ^(i mod 2) ...... (i mod n);ans = p1 ^ p2 ^ p3 ^ p4 ^ p5......^pn;求ans；解题思路：因为异或运算符号的交换律。所以 ans = p1^p2^p3....^pn ^ ( 1 mod... 阅读全文