| 题目名称 | 3720. 01数列 |
|---|---|
| 输入输出 | 01.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 湖岸与夜与咸鱼
于2022-07-15加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：8， 提交：25， 通过率：32% | ||||
 湖岸与夜与咸鱼 |
100 | 0.000 s | 0.00 MiB | C++ |
|
qyd |
100 | 0.000 s | 0.00 MiB | C++ |
|
梧叶已同秋雨去 |
100 | 0.027 s | 3.67 MiB | C++ |
|
梦那边的美好ME |
100 | 0.029 s | 3.86 MiB | C++ |
|
我常常追忆未来 |
100 | 0.031 s | 3.71 MiB | C++ |
|
会挽弯弓满月 |
100 | 0.031 s | 3.86 MiB | C++ |
|
梦那边的美好ET |
100 | 0.044 s | 10.65 MiB | C++ |
|
qyd |
100 | 0.057 s | 2.87 MiB | C++ |
|
会挽弯弓满月 |
70 | 6.013 s | 3.71 MiB | C++ |
|
会挽弯弓满月 |
70 | 6.015 s | 3.71 MiB | C++ |
| 本题关联比赛 | |||
| 2025.10.18 | |||
| 关于 01数列 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
可以用二项式定理简化
| ||||
【题目描述】
给出一个长度为$n$的$01$数列$b$，求有多少长度为$n$的$01$序列$c$和大小为$n \times n$的$01$矩阵$a$，满足$a_{i,j}=b_i$或$a_{i,j}=c_j$，答案对$10^9+7$取模大樣例
【输入格式】
第一行一个整数$n$表示矩阵大小。
接下来一行$n$个$01$整数表示$b$。
【输出格式】
一行一个整数表示答案对$10^9+7$取模后的结果。
【样例输入】
2 0 1
【样例输出】
16
【数据规模与约定】
对于$50\%$的数据，$n \leq 5$。
对于$100\%$的数据，$n \leq 1000$
【来源】
清北学堂2022 7.15模拟T2