摘要: 考虑转化题意,我们发现其实就是找一个长度为$n$的全排列,使得这个排列有$A$个前缀最大值,$B$个后缀最大值,求方案数 我们考虑把最大值拎出来单独考虑,同时定义一些数的顺序排列为 单调块 (随便取的名字) 考虑在这个最大值左边有$A 1$个单调块,右边有$B 1$个单调块,如果这些块在左右两边按序 阅读全文
posted @ 2019-05-29 21:10 空気力学の詩 阅读(174) 评论(0) 推荐(0) 编辑
摘要: ~~亵渎终于离开标准了,然而铺场快攻也变少了~~ 给一个大力枚举(无任何性质)+艹出 自然数幂和 的方法,但是复杂度极限是$O(k^4)$的,不过跑的好快233 首先简单数学分析可以得出$k=m+1$,因为每多一个空缺就会打断一张亵渎的连击 那么我们考虑对于每个空缺求出答案,发现此时所求答案必定为一 阅读全文
posted @ 2019-05-29 17:40 空気力学の詩 阅读(121) 评论(0) 推荐(0) 编辑