- 博客(7)
- 收藏
- 关注
RSS订阅原创 学习与思考方法
最近一天半从算法学习转向了dp学习，从理解转向了思维，也改了很久小bug，非常难受。特立此贴，改善以后的学习方法。对于最近的dp练习，思考半小时，整理到纸上，然后对照题解。dp主要是思路，给你方程甚至给你状态打出来都很容易。对于使用纸笔的问题，强迫以后每道题留痕，必须养成习惯，为省选做准备。...
2022-02-08 18:47:17
269
原创 dp专项练习
什么是状态？什么需要设到状态里？状态必须能完全的刻画一种情况，状态的值是要全部保留而不是取最大存起来的，是转移方程中必须的。12.16上面是第一题1040的感悟。1043的最开始想到了正解，但是误认为把段数写到状态里要枚举组合。其实只需要考虑断点k，左边d-1段，右边1段，反正所有的情况都处理好了，这样就能涵盖所有。只是把一堆最优的小段用大壳子套起来而已了。...
2021-12-16 18:20:26
202
1
原创 NOIP改错
dp题练得少，23题又都是dpT3结论很好理解，交换差分，但是要注意第一个数的从0到1的差分不能要，因为第一个数是不会动的。转移方程不是很难推，单谷的性质也很容易就得出来了。但是设状态不好理解。我们需要得到加入一定个数差分的最优解（加入顺序固定从小到大），这是第一维。但我们还需要进行转移，为了方便就设出了范围相对较小的sum。现在先这么理解吧。...
2021-12-15 17:51:53
120
原创 线段树错误汇总
hdu 3474代码#include<bits/stdc++.h>using namespace std;const int M=1e6+10;string a;int t,l,lian[M],sum[M],tot;int minn[M<<3],add[M<<3];bool v[M];void bd(int l,int r,int rt){ if(l==r) { minn[rt]=sum[l]; return ; } int mi
2021-11-13 15:22:08
431
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人