![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-------数位dp
猿的进化之路
这个作者很懒,什么都没留下…
展开
-
弱校联萌第三场 I 数位dp 好题,可以用来入门
点击打开题目链接 题意就不说了,求 [l-r] momo数,代码里有详解#include #include #include #include using namespace std;typedef long long LL;LL dp[20][10][3],f[20];int a[20];LL dfs(int p,int x,int lis,int flag){原创 2016-10-07 19:12:09 · 318 阅读 · 0 评论 -
poj3252 数位dp
Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11955 Accepted: 4512DescriptionThe cows, as you know, have no fingers or thumbs and thus ar原创 2016-08-05 15:52:34 · 318 阅读 · 0 评论 -
hdu6148 数位dp
传送门 题意:求区间内 数字是V型 的数字个数,这是套路题,dp[i][j][k],表示第i位前一位是j状态位K的数字个数,这基本都是套路,状态k就两种,1表示递增,0表示非递增,然后其他 的都是套路的东西,dfs(int pos,int pre,int sta,int limit),pos当前位,pre上一位的值,sta K的状态,limit 上一位是否是 上界,每次根据sta的状态来跑,sta原创 2017-08-21 20:02:32 · 425 阅读 · 0 评论 -
hdu6156 数位dp
传送门 求K进制下回文数字个数,用一个数组记录每一位的数字,当跑到比中间位靠右时比较是否和对称位置相同即可,数组开全局,dfs之前进行赋值即可,是回文数字,权值是k否则是1,所以结果要加上1的部分。#include <stdio.h>#include <string.h>#include <algorithm>#include <iostream>using namespace std;原创 2017-08-21 20:07:04 · 407 阅读 · 0 评论