![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
未理解的算法
未理解的算法
Wonder-King
有好奇心,什么都想学一点。
展开
-
51Nod1042 数字0-9的数量(数位dp)
这道题刚开始我直接用暴力模拟,果断超时了鸭,不开心!然后查了资料发现了数位dp算法,看了一下午也没看明白,又不开森! 直接用得了,哈! 数位dp算法是直接算出来1到某个数之间各个位数字之和,结果存在数组c里面。 #include <iostream> #define ll long long using namespace std; void dfs(ll a,ll b,l...原创 2018-11-22 18:58:15 · 354 阅读 · 0 评论 -
HDU Bridging signals(LIS模板)
题目大意 给出一个序列,找出最长非递减子序列,输出其长度。 AC代码 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int Max=40005; int main() { int N; cin>>N; while(...原创 2019-03-23 18:11:34 · 144 阅读 · 0 评论