```cpp #include #include #include using namespace std; #define ll long long //每次运算都可以%1000 //后位运算 不影响前位 //大体思路？ //*比+优先，弹栈思想？ //后面是+，入栈 //后面是*，合并 string s; ll c…

在讨论《20pts求助，stl单调队列》回复：

我自己认为应该是对于dp[j-1]和等于条件的处理出了问题，这里不是很透彻，但是查不太出来

``` #include #include using namespace std; #define ll long long const int N=100005; /* dp[i]表示选i头奶牛时能获得的最大效率 在i-k到i中必定有一断点j 断开后，dp[i]=dp[j-1]+a[j+1]+a[j+2]+...+…

自己没想着加初始化，但是朋友的代码和部分题解中都写了初始化。 本题中，双端队列初始化放入{sum[0],1}但是实测AC 不明白初始化的意义是什么 在类似题目[p1714切蛋糕](www.luogu.com.cn/problem/p1714)中也有同样疑惑 在此题中，部分题解代码初始化q时放入了0，但实测没有初始化依旧…

```cpp #include #include #include using namespace std; #define ll long long /* 朴素思路肯定是以每个点作为根节点，做一次dfs累加深度 但是这样在1e6的数据范围O(n2)会超时 发现相连节点换根时存在性质： 原根节点所包含深度全部+1， 现…

在讨论《90pts TLE求助》回复：

@[BBGGX](/user/1066020) ！！好的！！谢谢您！

在讨论《90pts TLE求助》回复：

@[BBGGX](/user/1066020) ！！！！谢谢谢谢谢过了已经，不过为什么按照极限开到100不够啊

``` #include #include #include using namespace std; #define ll long long //#define int long long //展示策略至少M种，说明还可以往后拓展dp数组 //要求最少花费的钱，初始化max ll n,M; ll k[105],c[…

``` #include using namespace std; int h,t,n; int hs[60],ts[60],ks[60]; int dp[405][305]; //二位费用背包：滚动数组板子 int main(){ cin>>h>>t; cin>>n; for(int i=1;i >hs[i]>>ts…

```cpp #include #include using namespace std; int n,bl,ml,ans; int a[55],dp[55][1005];//到第i次演出时ml为j的最大音量 int main(){ cin>>n>>bl>>ml; for(int i=1;i >a[i]; // mem…

在讨论《关于初始化》回复：

把初始化放到循环里面就能过了

在讨论《问个问题（悬赏关注）》回复：

我也错在这里了，你把初始化放进dp循环里就可以过了 我和我朋友讨论过这个问题，我的想法是离线和在线处理的问题，离线初始化成最大值的话会对递推式造成影响，如果在线的话同样可以起到筛选作用，不会对下一步产生影响。但是我觉得这么说比较牵强，还是没有理解透彻，也在想。

在讨论《记忆化搜索40ptsRE求助！》回复：

写了个离散解决了，但是WA了！！！！！ ``` #include #include #include using namespace std; //暴力？ int n; int a[5005],t[5005],b[5005]; int maxans=0; int mem[5010][5010]; void dfs(in…

``` #include #include using namespace std; //暴力？ int n; int a[5005]; int maxans=0; int mem[5005][5005]; void dfs(int num,int pos,int ans){ if(pos==n){ maxans=ma…

在文章《一种自编程系统：哥德尔机》发表评论：

我看不懂，但我大为震撼

在讨论《自认逻辑自洽，求调QAQ》回复：

看了一下数组，存的时候出问题了，wv数组没存好，但没明白是哪里错了QAQ

``` #include #define ll long long using namespace std; const int maxn=32005; ll ww[65],vv[65],p[65]; ll w[65],v[65]; ll c1[65][maxn],c2[65][maxn]; ll dp[maxn],c…

```cpp #include #include #include using namespace std; char map[1005][1005]; bool vis[1005][1005]; int dx[]={1,-1,0,0}; int dy[]={0,0,1,-1}; int ans; int n,m; /…

134WA，5TLE，2AC ``` #include #include #define ll long long using namespace std; int n,m; ll a[1000006],x; ll find(ll x){ ll l=1,r=n; while(l >1; if(a[mid]>x)r=mi…

```cpp //一本通 递推 //例3.6 过河卒 #include #include #include #include using namespace std; typedef long long ll; ll p[30][30]; //棋盘 ll f[30][30]; //存储路径方案 //马的方向数组 (8个…

在讨论《数据是不是有点弱...》回复：

但是群佬数据切掉了（迷茫）

rt，小图灵156全超时了，80够呛

在讨论《92分求助！！！》回复：

@[wangyixuan20090401](/user/735416) ？！？！？！？！还能这么wa，长见识了，感恩的心！！！

```cpp #include #define ll long long using namespace std; ll n,m,s1,s2,p1,p2; ll c[100010]; ll dragon,tiger; ll ans=99999999,k; int main(){ // freopen("fight.in…

在讨论《出发前大家集体刷屏Rp++吧》回复：

rp++