摘要:
Gym100187B $n$:表示字符的种类; $a_i$:表示单词i的个数; $Len$:表示串的长度; 先考虑一种单词$a_i$放在一个固定位置p对答案的贡献: 整一个串的全排类为:$$P = \frac{Len!}{a_1!a_2!...a_n!}$$ 固定$a_i$的排列为:$$P_i = 阅读全文
摘要:
Gym100187I 做法:倒着构造,根据下一个数确定正负,本身这个位置确定升降,正就从1开始,负就从 1开始。最终序列从±1e9开始,特殊处理一下,中间判是否越界即可。 水吧。。。然后就爆炸了,毕竟 IMPOSSIBLE 和 NO 的区别我 zz 的肉眼。。。3个小时都看不到。。。幸好是场训练赛, 阅读全文