Codeforce 960 G. Bandit Blues(第一类斯特林数 + 分治 + NTT)
题目有点绕,原文大意是指:地上有 N个黄金袋,袋子重量是一个[1,n]的排列,有一个人在捡黄金,初始时他没有黄金,当他开始捡黄金时,如果当前地上的黄金比他的已有的重,他会捡起地上的丢掉已有的。
然后已知是如果他从前往后捡他会捡A次,从后往前捡他会捡B次,问有多少个排列
题意转化过来就是,从前往后遍历有A个元素是前缀最大值,从后往前遍历有B个元素是后缀最大值。问这样的排列有多少种。
首先要考虑...
原创
2019-09-26 17:14:57 ·
241 阅读 ·
0 评论