摘要： //两遍spfa，第一遍找最短路，第二遍统计i到j的道路个数 //根据乘法计数原理乘起来即可 #include<cstdio> #include<queue> #define MAX 100001 #define mod 2147483647 #define ll long long #define 阅读全文

摘要： /* 动态转移方程f[i][j]=(f[i+1][j-1]+g[i-1][j-1])*l[i][z]*r[j][z]; f[i][j]是区间[i+1,j-1]匹配的概率与i,j处匹配的概率； g[i][j]是区间[i,j]以()(())...()形式匹配的概率； 答案f[1][n]+g[1][n]; 阅读全文

摘要： //利用动态数组统计与i相邻的不相等的值； //每个值对答案的最大贡献是修改为与其相连的点的中间值； #include<cstdio> #include<vector> #include<algorithm> #define ll long long using namespace std; int 阅读全文