| 题目名称 | 3721. 物品染色 |
|---|---|
| 输入输出 | dye.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 湖岸与夜与咸鱼
于2022-07-15加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：4， 通过率：75% | ||||
 梦那边的美好ET |
100 | 0.003 s | 1.83 MiB | C++ |
|
梦那边的美好ET |
100 | 0.006 s | 1.83 MiB | C++ |
|
00000 |
100 | 0.079 s | 2.37 MiB | C++ |
|
湖岸与夜与咸鱼 |
80 | 0.033 s | 1.45 MiB | C++ |
| 本题关联比赛 | |||
| 2022级数学专题练习赛7 | |||
| 关于 物品染色 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
数据已修改
00000
2022-08-18 22:10
4楼
| ||||
|
回复 @斯内普和骑士 : 来看题
梦那边的美好ET
2022-08-02 19:10
3楼
| ||||
|
回复 @梦那边的美好ET :
我来诈尸了  斯内普和骑士
2022-08-02 09:38
2楼
| ||||
|
测试数据出错了吧？
5 3 3 3 5 答案怎么则不可能是243（3^5） 梦那边的美好ET
2022-08-01 19:20
1楼
| ||||
【题目描述】
有 $n$ 个物品要染色。一共 $m$ 种颜色。要求第 $i$ 种颜色不能染超过 $a_i$ 个物品。求方案数对 $10^9+7$ 取模后的结果。
【输入格式】
第一行两个整数 $n,m$。
第二行 $m$ 个整数 $a_i$。
【输出格式】
一行一个整数表示答案对 $10^9+7$ 取模后的结果。
【样例输入】
5 2 4 4
【样例输出】
30
【数据规模与约定】
对于 $30\%$ 的数据，$n,m \leq 5$
对于 $60\%$ 的数据，$n,m \leq 100$
对于 $80\%$ 的数据，$n,m \leq 3000$
对于 $100\%$ 的数据，$1 \leq n,m \leq 100000,a_i\times 2 >n，a_i \leq n$
【来源】
清北学堂2022 7.15模拟T3