hdu3652
2016-02-29 22:11
183 查看
第一次做数位dp。。。借鉴了下别人的思路。。。好在算是看懂了。。。。
说他是记忆化搜索跟好理解~~
例如一个数345762，找出0~345762中所有能被12整除的数。。。其实dp[4][j]统计的是0000~9999除12余j的数，
这样像330000~339999这样范围的数，我们就能直接得到想要的结果了。
http://wenku.baidu.com/link?url=-BtJNkQp-tXuXEQjWFFj1tha8Cqm_0Av2y3hxzDDjsZaPgW4V8gaRE5SbHkHNiRRkJmav8WVh62oqVZ59CKH93-ucTvjioY5d0HxWs_TLlW
这个ppt不错，适合入门。
这题就是求能1~n之间能整除13又包含‘13’的数。
和上面举得例子差不多，加一维have标记是否含有‘13’就行。
View Code
说他是记忆化搜索跟好理解~~
例如一个数345762，找出0~345762中所有能被12整除的数。。。其实dp[4][j]统计的是0000~9999除12余j的数，
这样像330000~339999这样范围的数，我们就能直接得到想要的结果了。
http://wenku.baidu.com/link?url=-BtJNkQp-tXuXEQjWFFj1tha8Cqm_0Av2y3hxzDDjsZaPgW4V8gaRE5SbHkHNiRRkJmav8WVh62oqVZ59CKH93-ucTvjioY5d0HxWs_TLlW
这个ppt不错，适合入门。
这题就是求能1~n之间能整除13又包含‘13’的数。
和上面举得例子差不多，加一维have标记是否含有‘13’就行。
View Code
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- poj3159Candies——差分约束系统
- （广度优先搜索第一课）迷宫的最短路径 - BFS
- SSH进阶——Struts入门
- 深入理解Java的接口和抽象类
- 应用程序无法正常启动(oxc000007b)：解决方案
- 用Qt creator编译QtAV库
- 安卓通知的使用系列5：对话框通知的使用之滚动条对话框（圆圈和条形两种形式）
- 最新版IntelliJ IDEA 15开发Java Maven项目
- LeetCode 319 Bulb Switcher（灯泡切换）（从规律中发现算法……）
- JS实现电子时钟
- Objective-C 和 Core Foundation 对象相互转换内存管理
- Python学习笔记-HeadFirstPython 1
- java中的几个循环的注意点
- Redis集群管理之Redis Cluster集群节点增减
- java值类型和引用类型
- Git_命令行
- openwrt使用花生壳域名
- iOS使用MD5加密
- CodeForces 607 B. Zuma（区间DP）
- 算法代码实现之三向切分快速排序，C/C++实现