jqsh_的博客

题干题干解析很明显的 区间dp，刷过板子题的dalao们肯定可以看出来。所以dp部分就是板子题。思路详解这题dp就是按题目说的去做就好。（还能再明显吗）3 2 1 开大！！！dis[i][j]=max(dis[i][k]+dis[k+1][j]+(a[j]+a[i])∗a[k]);dis[i][j]=max(dis[i][k]+dis[k+1][j]+(a[j]+a[i])*a[k]);dis[i][j]=max(dis[i][k]+dis[k+1][j]+(a[j]+a[.

题干闲话 （无兴趣可空降）这题折磨了我好久，为了调试，打了800多个字符（要知道我的正解才700多个字符），很短的代码，是我的心血。在漫漫OI路上，我总是被一些小错误，卡住一周甚至更多 也许是实力问题？ ，但也在其中收获很多。最后，也要感谢我的老师，为我引路。ps.调试前后代码对比调试中：#include<bits/stdc++.h>using namespace std;int n,m,a,b,s,ans[10001],sum[10001],d=0;inline int.

并没用什么鸟用的题干这题很水，就不注解了。#include<bits/stdc++.h>using namespace std;int n,k,ans;inline void jqsh(int f,int x,int y){ if(y>x||f>(x/y)) return; if(y==1){ ans++; return; } for(int i=f;i<x;i++){ jqsh(i,x-i,y-1); } return;}int ma.

必不可少的题干 然而并没有什么鸟用题干解析没啥，暴搜，思路详见代码剪枝ps.不懂请留言 然而并不一定能及时被看见剪枝1：迭代搜索，层数超了就返回。剪枝2：上限判断，如若剩余数的最大值加一起也小于n，返回。剪枝3：搜索顺序，从大到小枚举。剪枝4：如果当前值已经大于n，返回。剪枝5~N：很多在循环条件中的小剪枝。#include<bits/stdc++.h>using namespace std;int n,m,a[100001],u[100001],s[1000.

没什么用的题干题目分析要自动滤掉大于50的长度… 心中******** 已开启自动过滤剩下的，纯暴搜： 就是枚举原始木棍长度，然后试着拼疯狂剪枝剪枝1：排序，剪枝的根本（正序倒序无所谓，别人都是倒序，就我是正序）+计算木棍长度总和剪枝2：由于原始木棍一定大于等于当前最大的木棍，所以从当前最大的木棍开始枚举原始木棍长度。枚举到木棍长度总和。（还可以有一个小优化，见代码）剪枝3：如果搜到答案直接退出 这不是废话吗剪枝4：感谢排序，如果当前长度的木棍不能搜到答案，那么后面等长的木棍也不行.

ps.做的年代有些久，有半周了。圆柱暴力枚举即可，顺序在这题中也没甚用（这里说的是圆柱从上往下的顺序，而下文是指枚举圆柱长宽高的顺序）。唯一（二？）重要的记得预判剩余体积是否够用并且要倒序枚举。#include<bits/stdc++.h> using namespace std; int n,m,s,k,v[101],r[101],h[101]; inline void jqsh(int t,int l,int k,int z){ if(k>=s) return;.