画图软件
题目背景
如图是某个画图软件画出来的东西(图片来自译者的洛谷主页)。
题目描述
你想用一个支持 种颜色(为 )的画图软件画出 个图案。每种图案需要使用若干种颜色绘画而成。不幸的是,这些颜色需要付费,每支付一块钱可以解锁一种颜色,要画出一种图案需要解锁它的所有颜色。幸运的是,你发现了 AI 绘图功能,你还可以花一块钱让 AI 直接帮你画出来,这不需要解锁任何颜色。由于你还要花钱打 Arcaea,请求出你最少要用多少钱才能画出全部图案。
输入格式
第一行两个正整数 。
接下来描述 个图案,每个图案格式如下:
第一行一个正整数 ,表示画出这个图案所需的颜色个数。
第二行 个正整数表示画这个图案所需的颜色。
输出格式
一个正整数表示答案。
样例
7 6
3
1 4 5
3
1 4 5
3
1 4 5
3
3 4 5
3
3 4 5
3
3 4 5
3
2 5 6
5
数据范围
,,保证每一个图案所需颜色软件都支持。
国庆提高/省选组比赛
- Status
- Live... (Attended)
- Rule
- IOI
- Problem
- 40
- Start at
- 2025-10-15 19:32
- End at
- 2025-11-16 0:00
- Duration
- 1104 hour(s)
- Host
- Partic.
- 85