数位dp
kkva
这个作者很懒,什么都没留下…
展开
-
数位dp
刚写了两个数位dp的入门题: bomb和不要62 两个题都可以在各个评测网站上找到 直接贴代码了 bomb #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[20]; ll dp[20][2]; ll dfs(int len,bool judge4,bool limit...原创 2018-08-13 14:36:59 · 129 阅读 · 0 评论 -
windy 数
题目来源:https://www.luogu.org/problemnew/show/P2657 在洛谷上做的 分析:题意很简单,给定两个数,现在让你统计两个数之间的不含前导零且相邻两个数字之差至少为2的正整数的个数,嗯……数位dp打板子,稍微注意一点就是前导零,代码中已给出注释 代码如下: #include <bits/stdc++.h> using namespace ...原创 2018-08-16 09:40:04 · 701 阅读 · 2 评论