站外题求助
  • 板块学术版
  • 楼主kac17
  • 当前回复1
  • 已保存回复1
  • 发布时间2025/8/2 16:46
  • 上次更新2025/8/2 22:08:42
查看原帖
站外题求助
745484
kac17楼主2025/8/2 16:46

题目描述 给定两个可重集A和B。对于一个操作,有以下两种情况: 1.让一个A集合的元素a i ​ 加1,即 a i ​ =a i ​ +1。 2.让一个B集合的元素b i ​ 加1,即 b i ​ =b i ​ +1。 定义C(A,B)为使得A集合和B集合相同的最小操作数。如果没有办法让A集合和B集合相同,那么C(A,B) = 0。 现在你有两个可重集S和T,请计算Σ A⊆S,B⊆T ​ C(A,B)。答案对998,244,353取模。 注意,在可重集定义下的子集同样允许可重的元素。

输入格式 第一行一个整数n,代表S集合和T集合的元素大小。 第二行有n个整数s i ​ ,代表可重集S的元素。 第三行有n个整数t i ​ ,代表可重集T的元素。 注意输入的序列不一定保证有序。

输出格式 一个整数,代表答案。注意对998,244,353取模。

2025/8/2 16:46
加载中...