数位dp
人菜瘾大aaabbbb
这个作者很懒,什么都没留下…
展开
-
HDU 4514 树形DP计算树的直径&并查集找环
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; struct node{ int to,next,w; }e[maxn*20]; int dp[maxn];//设dp[x]表示从节点x出发,往以x为根的子树走,能够到达的最远距离 int head[maxn],fa[maxn]; int f...原创 2019-11-21 23:37:33 · 163 阅读 · 0 评论 -
HDU- 2089 不要62 // 经典数位dp
题意: 计算出区间n-m中不包括62和4的数字的个数 思路: 记忆化搜索实现数位dp; 记忆化重复的部分,记忆的是例如,1-3333中,1000-1999第一次已经计算过,那么2000-2999中的个数应该和1000和-1999中是一样的,这样可以直接记忆,但是3开头的部分3000-3333是有限制的部分,所以不能直接记忆 #include<bits/stdc++.h>...原创 2019-02-19 10:55:47 · 157 阅读 · 0 评论