2019年11月13日
[SCOI2009]windy数 代码 (对应数位dp入门)
摘要： Code1 (DP版) 阅读全文
posted @ 2019-11-13 20:37 real_l 阅读(207) 评论(0) 推荐(1) 编辑
数位dp入门(内容一样,新版格式)
摘要： 顾名思义,数位dp,是一种用来计数的dp,就是把一个数字拆成一个一个数位去统计 如果现在给你一道题,需要你求在区间[l,r]内满足条件的解的个数,我们很容易想到去暴力枚举,但要是数据范围太大这种办法就行不通了,这时候数位dp就派上了用场,所谓数位就是把 一个数拆成一个一个进制位 ,然后逐一比较看是否 阅读全文
posted @ 2019-11-13 20:12 real_l 阅读(995) 评论(0) 推荐(4) 编辑