Ben`s code

摘要： 被C卡了 不是为啥啊 C 题意： 判断是否能够通过状态转移使0转移到2^n-1 其中有些状态无法转移 思路： 这题要用dp。：（ dp[0]=1,如果状态可以被转移，那么按位判断 void solve(){ int n;cin>>n; string s;cin>>s; int m=s.size(); 阅读全文

摘要： 10 题意：给定一个排列，对于每一个1<=i<=j<=n,当(j-i+1)为奇数时，求和ixjxmid(a[i]~a[i]) 思路： 注意到n<=2000，可以使用暴力枚举加主席树维护区间第k小解决 struct PT{ static constexpr int N=2e5+5; int cntNo 阅读全文