Codeforces Round #118 (Div. 2)

时间:2021-10-29 11:26:15

A. Comparing Strings

  • 判断不同的位置个数以及交换后是否相等。

B. Growing Mushrooms

  • 模拟。

C. Plant

  • 矩阵+快速幂

D. Mushroom Scientists

  • 题解:AM-GM inequality\[x^ay^bz^c=a^ab^bc^c\frac{x}{a}^a\frac{y}{b}^b\frac{z}{c}^c\le a^ab^bc^c\lgroup \frac{a\frac{x}{a}+b\frac{y}{b}+c\frac{z}{c}}{a+b+c} \rgroup ^ {a+b+c}=a^ab^bc^c\lgroup \frac{S}{a+b+c}\rgroup ^{a+b+c}\]
  • (不会,弃坑)