
dp---数位DP
1
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
2020牛客暑期多校训练营(第六场)(B 猜公式,C签到,E 构造模拟,G 简单模拟,H 数位dp,K dp)
题目链接总结:今天日常低迷,今天我又包揽了所有题的AC,(悲伤),今天题都挺简单的,不知道为什么就是做不出,简单题都做不出,唉B-Binary Vector猜公式:#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define per(i,a,b) for(int i=a;i>=(b);--i)#define mem(a,x) memset(a,x,sizeof(.原创 2020-07-28 00:12:44 · 472 阅读 · 0 评论 -
2020牛客寒假算法基础集训营3(B思维,E数位dp,J 图上dp)
题目链接B-牛牛的DRB迷宫II献上题解:很妙的解法,跟二进制有关。注意特判k=0的情况#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeof(a))#define pb push_back#defi...原创 2020-02-09 14:06:09 · 366 阅读 · 0 评论 -
F. Daniel and Spring Cleaning (数位dp)
题目链接题意 :给你一个区间l,r;让你求的<a,b>个数数位dp的题,学习来自:这有点难想,a+b==a^b也就是,a和b每位上是下面三种情况是合法的:0 00 11 0然后就可以愉快的套用数位dp 的板子了。。。#include<bits/stdc++.h>using namespace std;typedef ...原创 2019-11-11 15:04:17 · 429 阅读 · 0 评论 -
2019 牛客暑假多校 7 H pair (数位dp)
题目连接今天来复习数位dp,补了这个题我发现是才理解数位dp。。直接统计合法的剪枝的次数比统计不合法的少,那么定义dp[pos][s1][s2][l1][l2]表示不合法的对数,再把zero的状态去掉(也就是x,y不能选0),那么现在统计了x,y为0的不合法的数量;(1)当x = 0,y属于[C,B]时不合法(2)当y = 0,x属于[C,A]时不合法,减去这部分即可统计(x&a...原创 2019-11-10 21:36:00 · 332 阅读 · 0 评论 -
数位dp出现49的数(学习以及模板)
题目链接:HDU3555学习博客来自https://blog.youkuaiyun.com/bestsort/article/details/81382121不过这个博客的题目不一样,我们可以照葫芦画瓢数位dp一般应用于:求出在给定区间[A,B][A,B]内,符合条件P(i)的数ii的个数.条件P(i)P(i)一般与数的大小无关,而与 数的组成有关.比如说在HDU2089中, 让求区间内数...原创 2019-02-27 10:08:36 · 512 阅读 · 0 评论 -
数位dp模板题
链接:https://ac.nowcoder.com/acm/contest/1076/A来源:牛客网给一个26进制数n,a,b,c,...,z 分别代表十进制的0, 1, 2,....,25,且这个26进制数同样不含前缀0,比如aab非法,定义好的26进制数:数字中包含ccsu,比如bccsua是好的,但是ccasu是不好的,现在给你一个26进制数n,让你求 a 到 n 一共有多少个好的26...原创 2019-08-17 11:50:14 · 442 阅读 · 0 评论 -
数位dp模板题 HDU2089
不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 70599Accepted Submission(s): 28503Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)...原创 2019-08-17 11:58:11 · 309 阅读 · 0 评论