2017 ACM-ICPC西安现场赛 J题LOL(暴力)

题意:输入五个长度为100的01串,从每一个串中选择一个是1的位置,任意两个串中选择的位置不能相同,一共有多少种状况,答案乘以常数531192758再对1e9+7取模。ios 若是对五个串都dfs复杂度是10^10稳T,因此对前四个串dfs,最后一个串的贡献直接加到最终的答案上。dfs的参数分别是第x个串和第五个串中是1的位置有sum个尚未被选择。spa 代码以下code #include <io
相关文章
相关标签/搜索