11/12训练日记 数位dp专题结束
来源:互联网 发布:晨曦造价软件 编辑:程序博客网 时间:2024/06/05 14:22
今天翻看数位dp的课件,有些类型也有了自己的理解,基本上能够出几道题了,
像这个专题的题也是有模板题的,有的是加个简单的二分然后直接套模板就可以
有的也需要思考很多方面,有上限有下限了,条件稍不留神就容易看错导致出不题
1.数位DP需要较为熟练的记忆化搜索作为基础,虽然有的题可以直接用循环进行状态转移,但记忆化搜索的状态转移更常用更容易理解
2.时刻记住:abcd这个四位数 = a*1000+b*100+c*10+d
3.关于dp状态的保存,一般一维都是保存数字在整个数中的位置(数位),然后根据题目给定的数字的性质确定二维三维要保存什么状态
感觉数位DP的关键就在于状态的保存(当然状态转移也很重要)一般而言,dp[i][j][k]表达的信息是:具有i性质,j性质,k性质的数的个数
4.在记忆化搜索的过程中,对于数字abcd,搜索是从左往右搜索,但实际上计算是从右往左计算的(递归原理)
5.数位DP需要注意所搜索的范围不能大于原本被视作字符串的那个数字(这个在记忆化搜索中常表现为一个变量标记上界)
同时有时候0的情况也需要特别注意(具体情况具体分析吧)
6.数位DP刚刚入门的时候觉得很难,做多了觉得万变不离其宗,代码长得都差不多,都是套路,唯一的变化也就是定义的数的属性不一样
所以感觉数位DP的难点也就是状态的保存,针对题目给的性质保存相应的状态
7.多做题 多做题 多做题
推荐几个博客,感觉很不错
http://blog.csdn.net/wust_zzwh/article/details/52100392
https://www.cnblogs.com/zbtrs/p/6106783.html
阅读全文
0 0
- 11/12训练日记 数位dp专题结束
- 专题(弱点)Dp训练总结【状压Dp*1+区间Dp*5+数位dp*3+树型Dp*2】【10/11】
- 结束专题训练hdu1255
- 数位dp专题
- 数位DP专题
- 【数位DP】专题
- 数位DP专题
- 数位DP专题
- 数位DP专题总结
- ACdream DP专题训练
- dp专题训练
- 树形dp专题训练
- 树形DP 专题训练
- 【专题】数位DP(按位DP)
- 【专题】数位DP(按位DP)
- 暑假训练2-DP专题
- 概率dp && 高斯消元 专题训练
- (原创)数位DP专题小结--by sgx
- JavaWeb工程如何处理异常
- 实现第三方登录
- 比特币源码解析(21)
- 不允许创建临时变量,交换两个数的内容
- C++继承内存布局
- 11/12训练日记 数位dp专题结束
- NOIP2017 睡觉记
- Spring IOC知识点总结
- 1305 Pairwise Sum and Divide
- sdnu 1099 前缀判断
- Mysql复习秘籍
- python基础-13-PyCharm工具常见问题
- 九.ARM裸机学习之串口通信详解1(串口通信接口及原理框图详解)
- 一个java写的贪心算法实现删数问题