P1131 Combine

Combine

题目描述

D 学校一年级有 3 个班级,A 班、B 班和 C 班。每个班级都有 nn 个学生,编号为 1,2,,n1, 2, \cdots, n。班级内学生的编号都是不同的,但不同班级间的编号会重复(即:每个班级都有各自的 11 号学生)。

A 班、B 班的每个学生有一个称为人气值的属性,我们记 A 班 ii 号学生的人气值为 aia_i,B 班 jj 号学生的人气值为 bjb_j。我们会按一定规则组织 A 班和 B 班的学生,在 C 班学生的帮助下进行合作。

组织的规则由正整数参数 pp 决定 (1p10)(1 \le p \le 10),具体而言:

  • 对于 p=1p = 1:当且仅当 i+j=ki + j = k 时,A 班 ii 号学生与 B 班 jj 号学⽣会在 C 班 kk 号学生的帮助下进行合作;
  • 对于 p=2p = 2:当且仅当 ij=ki - j = k 时,A 班 ii 号学生与 B 班 jj 号学生会在 C 班 kk 号学生的帮助下进行合作;
🔒
登录后查看完整题面
登录后查看题目

统计