[训练日志]8月1-7日
摘要：
d[i][j]=dp[i][j]=d[i+1][j]; for (k=i;k<j;k++) if (a[k+1]>a[i]) d[i][j]=(d[i][j]+dp[i][k]*d[k+1][j])%P; ] 阅读全文
posted @ 2017-08-08 23:12 JSZKC 阅读(161) 评论(0) 推荐(0) 编辑
Lindström–Gessel–Viennot lemma 应用两则
摘要：
对于一张无边权的DAG图，给定n个起点和对应的n个终点，这n条不相交路径的方案数为 det() （该矩阵的行列式） 其中e(a,b)为图上a到b的方案数 codeforces 348D [给定一张n*m带障碍的图，求从左上角到右下角不相交两条路径的方案] [a1=(1,2) a2=(2,1) b1= 阅读全文
posted @ 2017-08-08 22:49 JSZKC 阅读(1196) 评论(1) 推荐(0) 编辑
