USACO19JAN Gold题解
噩梦的回忆。。 上周日在机房打的模拟赛,结果十分惨烈,就最后一题yy出了正解结果玄学的只拿了80 考试结果:0+0+80=80 订正时对着T3打了2hours结果还是90 订正结果:100+100+90=290 我太弱了QAQ T1 Luogu P5196 [USACO19JAN]Cow Poetry 题目链接 思路:dp+神奇的数学推导 快速幂一开始还写锅了,受到了ftq大佬的嘲笑 code #include<bits/stdc++.h> using namespace std; const int MOD=1e9+7,MAXN=5000+10; int f[5010][MAXN],s[MAXN],c[MAXN],g[MAXN],num[35],n,m,k; long long ans,re=1; long long pow(int b, int p) { if (p == 0) { return 1; } long long x = b; long long ans = 1; while (p > 0) { if (p % 2 == 1) { ans = ans * x % MOD; } x = x * x % MOD; p = p >> 1; } return ans % MOD; } void debug() { for(int i=1;i<=5;++i){ cout<<f