修改原因:现有翻译并未明确提到 Ai 与 Bi 的含义。
有 N 个编号为 1∼N 的砝码。你可以自由钦定每个砝码的重量。
你需要称重 M 次。对于第 i 次称量,你需要对 Ai 与 Bi 进行重量比较。若:
- Ai<Bi,则在字符串 S 后添加字符 "<"。
- Ai=Bi,则在字符串 S 后添加字符 "="。
- Ai>Bi,则在字符串 S 后添加字符 ">"。
已知天平的测量一直是准确的。你想知道,在自由的钦定砝码重量之后,你能够得到多少种不同的字符串 S。
答案对 998244353 取模。
2≤N≤17,1≤M≤2(N−1)×N,1≤Ai<Bi≤N,i=j⇒(Ai,Bi)=(Aj,Bj)。
有 $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)$。