ContestHunter暑假欢乐赛 SRM 09（TJM大傻逼选手再创佳绩）

　　T1 f[i]为前i页最少被撕几页，用二分转移就行了，答案为ans=min(f[i]+(n-i)); 不知道为什么写挂了嗯 二分的l初始应该是0

　　T2 数位DP f[i][1/0][1/0][1/0]表示第i位第一个数是1/0，第二个数是1/0，有无进位的方案数  转移非常恶心。。。  没看见正整数结果WA了，有想到x<y的trick但是觉得这方法应该不用理这个，结果是要的...其实也不知道这做法到底对不对，补题的时候看看吧 事实证明是可以的

　　贴一波代码，好像大家做的方法都不一样  CYC的方法好喵喵哇，太强辣~ 我人比较傻逼没法治的唉（LLQ也是这种写法 都炒鸡强哇%%%

#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cmath>
#include<map>
#define ll long long
using namespace std;
const int maxn=,inf=1e9;
ll n,m,x,y,z,tot,cnt,digit[maxn];
ll f[][][][],ans;
void read(ll &k)
{
    int f=;k=;char c=getchar();
    while(c<''||c>'')c=='-'&&(f=-),c=getchar();
    while(c<=''&&c>='')k=k*+c-'',c=getchar();
    k*=f;
}
int main()
{
    read(n);read(m);bool flag=;
    if(n==m)flag=;
    ll x=m,cnt2=;
    while(n){digit[++cnt]=n&;n>>=;}
    while(x){cnt2++;x>>=;}
    if(cnt2>cnt)
    {
        puts("");
        return ;
    }
    f[][][][]=;
    for(int i=;i<=cnt;i++)
    {
        ll now=m&(1ll<<(i-));
        if(now)
        {
            if(digit[i])
            {
                f[i][][][]+=f[i-][][][]+f[i-][][][]+f[i-][][][]+f[i-][][][];
                f[i][][][]+=f[i-][][][]+f[i-][][][]+f[i-][][][]+f[i-][][][];
                if(i==cnt)ans=f[i][][][]+f[i][][][];
            }
            else
            {
                f[i][][][]+=f[i-][][][]+f[i-][][][]+f[i-][][][]+f[i-][][][];
                f[i][][][]+=f[i-][][][]+f[i-][][][]+f[i-][][][]+f[i-][][][];
            }
        }
        else
        {
            if(digit[i])
            {
                f[i][][][]+=f[i-][][][]+f[i-][][][]+f[i-][][][];
                f[i][][][]+=f[i-][][][]+f[i-][][][]+f[i-][][][];
                if(i==cnt)ans=f[i][][][];
            }
            else
            {
                f[i][][][]+=f[i-][][][]+f[i-][][][]+f[i-][][][];
                f[i][][][]+=f[i-][][][]+f[i-][][][]+f[i-][][][];
            }
        }
    }
    printf("%lld\n",flag?ans-:ans);
    return ;
}

　　T3 1s O（500^3）居然是可以过的TAT

　　　　f[L][R]表示[L..R]这个区间的最小次数。

　　　   暴力是个O(N^4)的，枚举两个区间，哈希判回文。。。不知道哪里又写挂了只拿了第一部分的暴力分

　　　　O(N^3)的也很好想。。可以枚举[L..R]中的一点x，若a[R]==a[x]，那么可以把[X+1..R-1]消剩下一个回文，然后把R和这个回文和X一起消掉，则有f[L][R]=min(f[L][R],f[L][X-1]+f[X+1][R-1]);

　　　　码力太有问题了...可能创下了最快补完题记录，真的是每题都离正解一步...

　　　　这已经不是一次两次了...不想着找原因老是觉得下次注意就行是不会解决的，这么粗糙的人不经过打磨也绝无可能取得好成绩，这段时间要尽力静下心改变自己了

　　　　希望没有下一次