考试总结 模拟60

T1

再不会，也有能拿的分，心态！！状态！！T2的式子要考虑推一下不能弃掉T3看错题了！！

可以说是三道原题

T1约瑟夫问题

f[i]=(f[i-1]+m)%i  cout<<f[n]+1;

这里可以打表找规律从数学角度优化成$log$级别的

#include <iostream>
#include <cstring>
#include <cstdio>
 
using namespace std;
 
int m,n;
int main(){
    int T;
    for(cin>>T;T;T--){
        scanf("%d%d",&n,&m);
        int id=0;
        if(n>m){
            for(int i=1;i<=m;i++)
                id=(id+m)%i;
            for(int i=m+1;i<=n;i++){
                id=(id+m)%i;
                int jumpl=(i-id)/(m-1);
                if(i+jumpl<=n){
                    id=(id+jumpl*m)%(i+jumpl);
                    i+=jumpl;
                }
                else{
                    id=id+(n-i)*m;
                    break;
                }
            }
        }else{
            id=0;
            for(int i=1;i<=n;i++)
                id=(id+m)%i;
        }
        printf("%d
",id+1);
    }
}

T2「树状数组」

 T3「线性DP」「最长公共上升子序列」

这是lyd上原题P264

把两个dp结合真的很神