一个小小的dp

题目链接：点击打开链接

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

long long dp[25][160];

void init(){
    memset(dp,0,sizeof(dp));
    dp[0][0] = 1;
    for (int i = 1; i <= 24; ++i)
        for (int j = 0; j <= 150; j++)
            if (dp[i-1][j])
                for (int k = 1; k <= 6; k++)
                    dp[i][j+k] += dp[i-1][j];
}

long long gcd(long long a,long long b){
    return b==0?a:gcd(b,a%b);
}

int main(){
    init();
    int n,x;
    while (scanf("%d%d",&n,&x) != EOF && n+x){
        long long ans = 0;
        for (int i = x; i <= 150; i++)
            ans += dp[n][i];
        long long cur = 1;
        for (int i = 0; i < n; i++)
            cur *= 6;
        if (ans == 0)
            printf("0\n");
        else {
            long long d = gcd(ans,cur);
            if (ans % cur == 0)
                printf("%lld\n",ans/cur);
            else printf("%lld/%lld\n",ans/d,cur/d);
        }
    }
    return 0;
}

这不是我的代码，我看别人的，我想不到，我太笨。其核心部分就是一个小小的dp,这个小小道出了我的心声，再小，我也想不到，就是上一个满足条件了，然后让递推下一个条件，就是这个样子，我没有想到，我感觉也不太好想到，咳，，，，，，

还有一道线段数的题，我其实看到了，刚开始以为是rmq，谁知道不是，然后就知道是线段树了，然后就不想写了，为啥？太长了，我不喜欢写长的代码，我感觉我得改掉这一个坏的习惯，习惯写长的代码，习惯线段树。我感觉我的线段树还是要总结一下，还有树状数组，这些都是维护数列好的数据结构，我可不能弃疗啊，再看下。