2016年3月27日
[SCOI2009]windy数
摘要： 哎。。。我最讨厌数位DP。。写了这么长调完了。 主要是注意可以取得区间的处理问题以及边界。。挂了好久 代码长，写的丑，不要喷 主要思路：裸的数位DP。。但是细节很多。。 dp[i][j]:长度为i的数字第一位是j（每一位均可取0-9，可以有前导0）的符合题意的数字个数。 sdp[i][j]:对每一个 阅读全文
posted @ 2016-03-27 11:51 cx_oier 阅读(201) 评论(0) 推荐(0) 编辑