a没错就连和int整数相加都wa二、修剪灌木主要应看清楚会调转方向三、统计子矩阵前缀和滑动窗口⭐四、[积木画](https://www.lanqiao.cn/problems/2110/learning/)顺子日期X进制减法一、刷题统计ceil函数返回的是等值于某最小整数的浮点值不强制转换回int就wa没错就连和int整数相加都wa

等值于

if(y5*a){resres5(int)ceil((y-5*a)*1.0/b);

else

z((y-5*a)%b0)?(y-5*a)/b:(y-5*a)/b1;

resz;

i1;in;i){a[i]2*max(n-i,i-1);couta[i]endl;}

//3

1、最高的时候永远出现在晚上未修剪之前(马上要修剪了)轮流变成0

3、因为有最高高度这应该是个循环的固定模式即每个灌木都是从0-max

刚把a[x]砍到0后向左或向右走到底a[n]再往回走到a[x]的时候return

}三、统计子矩阵前缀和滑动窗口⭐

sum[N];memset(s,sizeof(s),0);memset(sum,sizeof(sum),0);for(int

i1;in;i){s[i]b[i][y]-b[i][x-1];sum[i]sum[i-1]s[i];}//这里是暴力枚举区间在双重循环下暴力导致超时//用滑动窗口(maybe)

for(int

rl;rn;r){while(sum[r]-sum[l-1]k){l;}resr-l1;

//此时sum[r]-sum[l-1]k,由于枚举的是右端点以r为右端点有r-l1个空间满足条件}

(l,l3)

j1;jn;j){cina[i][j];b[j][i]b[j][i-1]a[i][j];}}

for(int

ji;jm;j){fun(i,j);}}coutres;return

#include

sum[N];memset(s,sizeof(s),0);memset(sum,sizeof(sum),0);for(int

i1;in;i){s[i]b[i][y]-b[i][x-1];sum[i]sum[i-1]s[i];}for(int

i1;in;i){for(int

ji;jn;j){if((sum[j]-sum[i-1])k)res;}}}

signed

j1;jn;j){cina[i][j];b[j][i]b[j][i-1]a[i][j];}}

for(int

ji;jm;j){fun(i,j);}}coutres;return

}四、积木画

长方形和L形混拼而且下意识觉得两种混拼的形式只有n3情况中枚举的这么几种但显然简单化了稍微动脑想想n5一个L形两个长方形这种组合情况就超出了n3枚举的那些情况

#include

main(){cinn;dp[1]1;dp[2]2;dp[3]5;for(int

i4;in;i){dp[i](dp[i-1]*1%moddp[i-2]*2%moddp[i-3]*5%mod)%mod;}coutdp[n];return

iii

不用担心除了第n列之外的列上下没有被覆盖满因为看我们的状态转移图转移方式无一不会使得第

i−1i-1i−1

),尽量不要开longlong实在不行将中途结果用强制转化成longlong的方法防止爆int,其次就是空间本来就已经不够了数组下标还是不要作妖从1开始从0开始节省一点

这里给256M

vectorint(5));数开八位的真敢啊你清一色的runerror以后超过六位数就用vector(等等

不对vector似乎更占空间看这题最后的一块题解同样不开long

longvector反而不行了这里能过30%不过是因为是根据n的大小针对性开的有部分测试样例n比较小

二、初始化

dp[1][4]1;dp[1][0]1;但为什么这个能过35%

#include

i1;in;i){dp[i][1](dp[i-1][4])%mod;dp[i][2](dp[i-1][1]dp[i-1][3])%mod;dp[i][3](dp[i-1][1]dp[i-1][2])%mod;dp[i][4](dp[i-1][4]dp[i-1][3]dp[i-1][2]dp[i-1][1])%mod;}coutdp[n][4];return

}AC代码

人已疯仍然不知道在数组越界的情况下是怎么AC的都要怀疑自己二维数组的表示一直以来是错的了

#include

的dp则会因为空间太大错误。

要是开int的dp数组又会因为数据类型不够大在多个int数据相加时会超出int的范围导致答案错误…

1e81e81e8

),尽量不要开longlong实在不行将中途结果用强制转化成longlong的方法防止爆int,其次就是空间本来就已经不够了数组下标还是不要作妖从1开始从0开始节省一点

两种初始化方法都行

i1;in;i){dp[i][0]((ll)dp[i-1][3])%mod;dp[i][1]((ll)dp[i-1][0](ll)dp[i-1][2])%mod;dp[i][2]((ll)dp[i-1][0](ll)dp[i-1][1])%mod;dp[i][3]((ll)dp[i-1][3](ll)dp[i-1][2](ll)dp[i-1][1](ll)dp[i-1][0])%mod;}coutdp[n][3];return

longlong数组这里用vector声明二维数组的时候又只能过35%我不理解

力扣原题-动态规划解释

mon[15]{0,31,28,31,30,31,30,31,31,30,31,30,31};

bool

i20220101;i20221231;i){if(!ok(i))continue;int

cnt0;int

xi;while(x){a[cnt]x%10;x/10;}//翻转了判断是否

321for(int

j0;j6;j){if(a[j1]a[j]-1a[j2]a[j]-2){res;break;}}

coutres;return

最小的差值我下意识以为要暴力搜索所有权值的组合情况因为毕竟虽然

ABABAB

i2;ix;i){basebase*X[i-1]%mod;tmp(tmpa[i]*base)%mod;}resmin(tmp,res);return

;}for(int

main(){scanf(%d,n);scanf(%d,x);

for(int

ix;i1;i--)scanf(%d,a[i]);scanf(%d,y);for(int

既然AB

i1;ix;i){c[i]max(a[i],b[i])1;//进制大于等于c[i]a[i]a[i]-b[i];if(c[i]2)c[i]2;}dfs(1);coutres;return

}贪心AC版

一旦碰到A[i]B[i]A[i]B[i]A[i]B[i]就向高位借位由于

解释三

main(){scanf(%d,n);scanf(%d,x);for(int

ix;i1;i--)scanf(%d,a[i]);scanf(%d,y);for(int

既然AB

i1;ix;i){c[i]max(a[i],b[i])1;//进制大于等于c[i]a[i]a[i]-b[i];//不要改变了a[i]的含义又去用原a[i]的值

不要交换两句顺序if(c[i]2)c[i]2;res(resa[i]*base)%mod;basebase*c[i]%mod;}coutres;return