![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划-数位dp
Mininda
云雀叫了一整天
展开
-
【hdu2089】不要62 数位dp
传送门:嘿原题在这 注释写的很详细啦 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int dp[10][2],a[10]; int l,r,tot; //pos表示当前位置,pre表示前一个数,sta表示当前的状态,也就是之前是否为6,lim...原创 2018-01-17 21:07:37 · 391 阅读 · 1 评论 -
【bzoj1026】[SCOI2009]windy数 数位dp
题解 一道数位dp入门题,预处理出f[i][j]表示第i位首位数字位j的方案数。 代码 #include&amp;lt;iostream&amp;gt; #include&amp;lt;algorithm&amp;gt; #include&amp;lt;cstdio&amp;gt; #include&amp;lt;cstring&amp;gt; #includ原创 2018-07-30 20:15:57 · 223 阅读 · 0 评论 -
【bzoj1799】[Ahoi2009]self 同类分布 数位dp
(图片上传失败???不知道什么原因) 原题:https://www.lydsy.com/JudgeOnline/problem.php?id=1799 题解 因为是10^18所以各位数字加起来最大也不超过9*18所以我们就可以一次枚举啊 判断是否整除就在每次构造数字的时候mod一下各位数字加起来的数字,如果最后结果为0的话说明可以整除。 代码 #include&lt;iostrea...原创 2018-08-06 16:43:11 · 285 阅读 · 0 评论