动态规划-数位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 · 478 阅读 · 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 · 232 阅读 · 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 · 304 阅读 · 0 评论