【LOJ】「2017 山东一轮集训 Day2」Pair-霍尔定理
传送门:LibreOJ-6062Pair题意给出一个长度为nnn 的数列{ai}{ai} \{a_i\} 和一个长度为 mmm 的数列 {bi}{bi} \{ b_i \} ,求 {ai}{ai} \{ a_i \} 有多少个长度为 mmm 的连续子数列能与 {bi}{bi} \{ b_i \} 匹配。 两个数列可以匹配,当且仅当存在一种方案,使两个数列中的数可以两两配对,...
原创
2018-04-04 23:22:08 ·
486 阅读 ·
0 评论