我只想到了朴素方法，膜拜楼下大佬的剪枝思路，蛮快的。 if(res>m){ ll re=1; for(int j = i;j<k;j++){ re*=(asize[j]+1);//注意加上没有拿该物品的情况 } ans+=re; return; } ">#include<cstring> const int N = 1e9 + 7; using namespace std; typedef long long ll; ll m,k,ans = 0; ll a...

注意本题的限制条件 重点 而且假如某件衣服是在第x天穿的，那么下一次最早能穿这件衣服的时期为x+N-1 这个侧面显示了第一周后穿的衣服如果在最后一周提前穿 至少要经历 （后穿的下标-提前穿的小标） week ">using namespace std; int n,r,m = 0; int a[2510],b[2510]; int main(){ cin >>n ; for(int i =1;i<=n;i++){ cin>>a[i]; } for(int i =1;i<=n;i++){ c...

太弱了 起初看不懂题目 看了上交的题解里才明白 代码也算是仿照大佬写的。 ">using namespace std; int n,r; int a[30][30]; int num[40][40]; void check(int x,int y){ int xx=x,yy=y; for(int i =0;i<n;i++){ for(int j =0;j<n;j++){ if(abs(x-i)+abs(y-j)<=r&&a[i][j]>a[xx][yy]){//细节在于每次只是从原地探访其...

16行的判断条件 注意是在答案数组进行判断， 我好傻 看了好久 才知道是ans[j]-m 而不是a[j]-m ">#include<algorithm> using namespace std; const int N =1e6+7; int n,m; int a[1010]; int ans[1010]; int main(){ cin>>n>>m; for(int i =0;i<n;i++){ cin >> a[i]; } for(int i =0;i<n;i++){ ...

很奇怪的题 每次出错在dfs里面，离谱 看了题解 觉得自己没错 写的代码对的 很夸张 提交了4页半 离谱 不是很理解为什么要一定sum==m >=m就不行 ">#include<cstring> #include<cmath> using namespace std; int g[105][105]; int used[105][105]; int n,m,maxi=-1; int sum; int flag=0; void dfs(int i,int j){ if(i-1>=1&&!used[i-1][j]) { ...

https://blog.csdn.net/weixin_51176105/article/details/120300204 可谓之01背包变种 注意此处其实是在赋值false true ">#include<algorithm> #include<cmath> #include<cstring> using namespace std; typedef long long ll; const int N =2e5+20; ll n,m,k; struct cmp { bool operator()(const int&a,const in...

很难 至少是我这个水平来看 贴一篇题解 https://blog.csdn.net/weixin_52829980/article/details/115037993 我只能勉强理解 第三层嵌套循环可以理解为枚举删除k个左括号的情况。 #include<bits/stdc++.h> using namespace std; int main(){ char s[105],t[105]; scanf("%s%s",s+1,t+1); int len1=strlen(s+1); int len2=strlen(t+1); bool dp[105]...

记录01背包的问题 这里的t[i] 作为最晚可以观看节目的下标 k作为背包的最大称重量 即可以看的节目数 ">#include<algorithm> #include<cmath> #include<cstring> using namespace std; typedef long long ll; const int N =1e6+10; int n,m,T; struct cmp { bool operator()(const int&a,const int&b) const { return a>b; } }; int ...

蓝桥杯 算法提高 秘密行动 dp 总体思路是用dp[i][j] 状态是第i步能否可以跳跃 dp[i][1]是能够跳跃的，反之，dp[i][0]不能跳跃。 状态时 dp[i][1]=min(dp[i-1][1]+a[i],dp[i-1][0]+a[i]); dp[i][0]=min(dp[i-1][1],dp[i-2][1]); 对应第一行时i-1步走上去， 第二行是没法跳跃，故前面是跳跃过了的。 ">#include<algorithm> #include<cmath> #include<cstring> using namespace std; ty...

BFS题目 memset(visited, 0, sizeof(visited)); 原本写成memset(visited, 0, sizeof(visited[0][0]*sizeof(visited[0]))); 结果就错了 后续我做傻了 要用第一种memset sizeof就是去那整个内存空间大小 ">#include<cstring> #include<queue> const int N = 1e9 + 7; using namespace std; int n,m; struct Point{ int x,y; Point(int i,...

二维前缀和 可与概率论与数理统计的二维概率联系记忆 ">#include<cstring> const int N = 1e9 + 7; using namespace std; int n,k; int a[55][55],sum[55][55]; int main(){ while(cin >> n >> k){ for(int i = 1;i<=n;i++){ for(int j =1;j<=n;j++) { cin >> a[i...

https://blog.nowcoder.net/n/41099b7ec50347ca84875178e6dc9bb4?from=nowcoder_improve 学习一下

蓝桥杯 进击的青蛙 注意其实dp 前三个点的判断。 ">#include<algorithm> #include<cmath> #include<cstring> using namespace std; typedef long long ll; const int N =1e6+10; ll n,m=0; struct cmp{ bool operator()(const int&a,const int&b) const{ return a>b; } }; const int MOD = 1000000007; ll a[...

原封不动地搬动了上一道动规题目，把cardnum进行套到第一重，因为对应了第一组输入。 可以去参考https://ac.nowcoder.com/acm/problem/15032这道题，两道题是相同思路地。 Fighting!!! ">#include<cstring> const int N = 1e9 + 7; using namespace std; typedef long long ll; ll sum,n; ll a[110],dp[110],cardnum =0;; int main(){ while(cin>>n) { ...