2021年3月27日
CF1234E Special Permutations（思维+差分）
摘要： 因为要求所有的状态，所以暴力超时 那么想想能否计算贡献。 我们对于每一个xi,xi+1，他们对于每一个fi的状态都有不同的贡献，因此我们枚举情况后用差分数组维护贡献 #include<bits/stdc++.h> typedef long long ll; using namespace std; 阅读全文
posted @ 2021-03-27 23:21 朝暮不思 阅读(98) 评论(0) 推荐(0)