修改翻译
查看原帖
修改翻译
363272
FLAMEs_楼主2024/3/14 08:04

修改原因:现有翻译并未明确提到 AiA_i 与 BiB_i 的含义。


有 NN 个编号为 1∼N1\sim N 的砝码。你可以自由钦定每个砝码的重量。

你需要称重 MM 次。对于第 ii 次称量,你需要对 AiA_i 与 BiB_i 进行重量比较。若:

  • Ai<BiA_i < B_i,则在字符串 SS 后添加字符 "<"。
  • Ai=BiA_i = B_i,则在字符串 SS 后添加字符 "="。
  • Ai>BiA_i > B_i,则在字符串 SS 后添加字符 ">"。

已知天平的测量一直是准确的。你想知道,在自由的钦定砝码重量之后,你能够得到多少种不同的字符串 SS。

答案对 998244353998244353 取模。

2≤N≤172\le N \le 17,1≤M≤(N−1)×N21\le M \le \frac{(N-1)\times N}{2},1≤Ai<Bi≤N1 \le A_i < B_i \le N,i≠j⇒(Ai,Bi)≠(Aj,Bj)i \ne j \Rightarrow (A_i, B_i) \ne (A_j, B_j)。

有 $N$ 个编号为 $1\sim N$ 的砝码。你可以自由钦定每个砝码的重量。

你需要称重 $M$ 次。对于第 $i$ 次称量,你需要对 $A_i$ 与 $B_i$ 进行重量比较。若:

- $A_i < B_i$,则在字符串 $S$ 后添加字符 "<"。
- $A_i = B_i$,则在字符串 $S$ 后添加字符 "="。
- $A_i > B_i$,则在字符串 $S$ 后添加字符 ">"。

已知天平的测量一直是准确的。你想知道,在自由的钦定砝码重量之后,你能够得到多少种不同的字符串 $S$。

答案对 $998244353$ 取模。

$2\le N \le 17$,$1\le M \le \frac{(N-1)\times N}{2}$,$1 \le A_i < B_i \le N$,$i \ne j \Rightarrow (A_i, B_i) \ne (A_j, B_j)$。
2024/3/14 08:04
加载中...