![](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 Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11955 Accepted: 4512 Description The 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 · 406 阅读 · 0 评论