![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数位dp
小菜鸡加油
菜鸡
什么都能折磨
展开
-
A - Leading 1s(数位dp计算前导1的个数)
https://atcoder.jp/contests/arc127/tasks/arc127_a举例:111xxxxx,1112xxxxx,一个情况是还能继续放1,一个情况是1已经断开,只能沿用之前的三个前导1.前导1的dp状态要变成dp[pos] [flag] [cnt] :记录的是当前一共是pos位,当前的前缀1是否断开,且当前的前缀1的长度为cnt的总数#include<iostream>#include<vector>#include<queue>#原创 2021-09-28 09:43:49 · 433 阅读 · 0 评论 -
[SCOI2009]windy数(数位dp)
http://code.qingtengbc.com/problem/10139搜到了结束的状态,意味着该数字本身取完是合法的。关于不考虑前导零比如23456,我们搜3456这个状态的时候,是以"03456"去搜索的。windy数让你考虑相邻数位差>=2。那么比如上面的状态中存在15的合法状态,但是由于我们以前导零方式搜是015,这个0和1我们判相邻数位差的时候就会考虑进去从而认定为非法,所以有的题目需要判定这个前导零。#include<iostream>#include<原创 2021-09-28 09:35:30 · 72 阅读 · 0 评论