机缘
- 一开始我还是个懵懂无知的蒟蒻的时候,什么工具、网站都不知道,也不会用。这个伟大的CSDN专业开发者社区还是无意间听别人说的。听到之后立马来试了一下,发现挺好用。
- 起初用这个网站还是走了些许弯路的,比如直接抄代码啊什么的,甚至还特地注册了一个账号,就为了直接复制代码。但是,干坏事总是会被发现的,洛谷号差点被棕了。
- 后来就想:为什么不用来做点有意义的事呢?于是,我的第一篇博客诞生了……
收获
好吧,这个我承认我博客一般都是给自己写的,也没什么人看。
但是呢,这个博客如果我自己看也算的话,阅读量估计要破千了吧。
日常
创作其实已经成为我生活中的一部分了,每天回到家总要看一下我的阅读量(虽然没什么结果)
每次只要有一篇比较难的代码,我必会发一篇博客来讲。这是给别人讲,也是日后给我自己来讲。
成就
我还记得之前写过一篇超级多注释的代码,注释比代码还多。
那时一写注释就停不下来,写了一个多小时,可惜现在那篇代码不知道哪去了,就给大家欣赏一篇刚入门没多久的狗动态规划代码吧。
/*
思路:
因为两个人不互相干扰
看了一下数据范围
直接记下了每一轮的状态
即dp[i][j]表示第i轮有j分数有多少
最后比较一下
优化:
1.用了3个前缀和
2.每次+MID可以防止出现负数
这题怕出错,全套上long long了,可能空间有点大
时间复杂度不大也不小,好像O(t的平方)吧 不太会算
*/
#include<bits/stdc++.h>
using namespace std;
const long long MID=1000;
const long long MOD=1e9+7;
const long long N=1007;
long long dp1[105][N];
long long dp2[105][N];
long long l[N];
long long r[N];
int main(){
int a,b,k,t;
scanf("%d%d%d%d",&a,&b,&k,&t);
dp1[0][MID+a]=1;
for(long long i=1;i<=t;i++){
long long u=a%MOD+k%MOD*i%MOD+MID%MOD;
long long d=a%MOD-k%MOD*i%MOD+MID%MOD;
for(long long j=d%MOD;j<=u%MOD;j++)l[j]=(dp1[i-1][j]%MOD+l[j-1]%MOD-dp1[i-1][j-k-1]%MOD)%MOD;
for(long long j=u%MOD;j>=d%MOD;j--)r[j]=(dp1[i-1][j]%MOD+r[j+1]%MOD-dp1[i-1][j+k+1]%MOD)%MOD;
for(long long j=d%MOD;j<=u%MOD;j++)dp1[i][j]=(l[j]%MOD+r[j]%MOD-dp1[i-1][j]%MOD)%MOD;
}
memset(l,0,sizeof(l));
memset(r,0,sizeof(r));
dp2[0][MID+b]=1;
for(long long i=1;i<=t%MOD;i++){
long long u=b%MOD+k%MOD*i%MOD+MID%MOD;
long long d=b%MOD-k%MOD*i%MOD+MID%MOD;
for(long long j=d%MOD;j<=u%MOD;j++)l[j]=(dp2[i-1][j]%MOD+l[j-1]%MOD-dp2[i-1][j-k-1]%MOD)%MOD;
for(long long j=u%MOD;j>=d%MOD;j--)r[j]=(dp2[i-1][j]%MOD+r[j+1]%MOD-dp2[i-1][j+k+1]%MOD)%MOD;
for(long long j=d%MOD;j<=u%MOD;j++)dp2[i][j]=(l[j]%MOD+r[j]%MOD-dp2[i-1][j]%MOD)%MOD;
}
long long sum=0;
long long ans=0;
long long u=a%MOD+k%MOD*t%MOD+MID%MOD;
long long d=b%MOD-k%MOD*t%MOD+MID%MOD;
for(long long i=d%MOD;i<=u%MOD;i++){
ans=(ans%MOD+dp1[t][i]%MOD*sum%MOD)%MOD;
sum=(sum%MOD+dp2[t][i]%MOD)%MOD;
}
ans=(ans%MOD+MOD)%MOD;
printf("%lld\n",ans);
return 0;
}
是不是感觉很烂?
那时候取模都是一个个手动加的,long long也是一个个手动写的。
当时这篇代码好像还改了好久(一直RE),大概改了一两个小时吧。
这也算我比较喜欢的一篇代码吧,比较暴力但是能过。
憧憬
我没什么憧憬,做好自己即可。
但我特别喜欢一句话:
人往前走,苦才会后退啊。