某 SCOI 模拟赛 T1 s1mple【集合幂级数】
题意
给定 n×nn\times nn×n 的 01 矩阵 MMM,qqq 次询问:给定长度 n−1n-1n−1 的 01 序列 aaa,求有多少 1 到 nnn 的排列 ppp 使得 ∀i∈[1,n−1]Mpi,pi+1=ai\forall i\in[1,n-1]M_{p_i,p_{i+1}}=a_i∀i∈[1,n−1]Mpi,pi+1=ai。n≤17n\leq 17n≤17,q≤105q\leq10^5q≤105。
题解
先将 MMM 看作一个有向图,1 代表有边。
将 aaa 压缩为 SSS。
原创
2020-06-07 22:44:32 ·
331 阅读 ·
0 评论