第一篇博客：A+B Problem

（注释:以下t_b是t_b巨佬，LUZ即LightningUZ蒟蒻（因为名字过于长而简写））
LUZ：我们来讲讲A+B问题
t_b：好难呀...
LUZ：是的啊。。。至少省选难度。。。洛谷上都是奆佬
会想到这样的代码

#include <stdio.h>int main() {int a,b;scanf("%d%d",&a,&b);printf("%d", a+b);return 0;
}

（出题人的代码）
但是，出题人都给你了，显然这个代码就不是正确的。我们考虑DP。
t_b（装蒻中）：哇，好神奇呀
LUZ：设dp[i][j]为i+j的结果
t_b（持续装蒻）：恩，您说，我太蒟蒻了...
LUZ：那么dp[i][j]=dp[i][j-1]+1。很明显，因为那个1抵消了
t_b：对
LUZ：当然dp[i][0]=dp[i-1][0]+1。这是最开始的条件,有了这个才能递推下去。
t_b（持续装蒻）：您说的太对了.%%%
我们会发现，这个状态只和上一行的状态有关
LUZ：所以考虑滚动数组。当然，dp[i][j]也只和dp[i][j-1]有关，这个也可以优化掉。空间就是O(1)，能过
t_b：可以优化成1维吗
LUZ：珂以的，两维都滚掉了。但是时间还需要t_b巨佬优化，有请t_b巨佬（原因是我不会了）
t_b：所以我们考虑乘法原理。由乘法原理（乱搞）得，答案应该是a*b。交上去试试，代码：

#include <stdio.h>int main() {int a,b;scanf("%d%d",&a,&b);printf("%d", a*b);return 0;
}

输入2 2 输出 4
好像差不多。。。
LUZ：仿佛是的。您说的对%%%
t_b（显示出真正的巨佬威风）：是否考虑用到spfa呢，不过它好像已经死了..
LUZ（假装会）：仿佛珂以。
LUZ（恢复原状）：评测姬对您的神仙代码一脸懵逼
t_b（谦虚中）：挂掉了...
LUZ：

AC了。并且评测姬告诉您：
Wonderful Answer（绝妙的答案）
他认为您的代码十分的wonderful

好的，瞎BB就到这里了。如果您是新手，千万不要信我们的蒙骗，这只是测试一下。。。

转载于:https://www.cnblogs.com/LightningUZ/p/10849804.html

第一篇博客：A+B Problem相关推荐

蒟蒻的第一篇博客CF1041C Coffee Break（二分+贪心+set）
CF1041C Coffee Break(二分+贪心+set) 描述 Recently Monocarp got a job. His working day lasts exactly mm min ...
这是我的第一篇博客！
这是我的第一篇博客~ 这个博客账号将会由一个技术菜鸡来总结一些我学习的东西,也许会总结的乱七八糟,也许会错误频频,甚至看不懂在写个什么(emmm有点过分)...但是无所谓啦,目的只是希望以后能向各路大 ...
点滴篇（一）第一篇博客
我的第一篇博客~~~ 这个博客就为技术贴吧,以后我会分享自己在学习中的点点滴滴
第一篇博客，用以规划我的编程人生
本人编程小白.第一次写技术博客,希望制定一个学习计划,让自己慢慢成长为一名优秀的程序猿. 学习方向是成为一名全栈工程师. 前端方面:会用bootstrap设计网页,会用jQuery完成动作. 后端方面 ...
Python中的TCP的客户端UDP学习----第一篇博客
Python中的TCP的客户端&UDP学习--第一篇博客 PS: 每日的怼人句子"我真想把我的脑子放到你的身体里,让你感受一下智慧的光芒" 先说UDP流程发送: 创建套接 ...
“Hello, my first blog”------第一篇博客的仪式感
本人在校大学生一枚,开通博客,主要是想记录自己的学习过程,分享自己的学习经历.记得大一的时候,很多不懂的操作和知识,都是在博客上找到了相应的解决办法.但比较讽刺的是,很多时候,曾经解决了的问题,当再次 ...
第一篇博客《import tensorflow的问题解决》
第一篇博客<import tensorflow的问题解决> 参考文章: (1)第一篇博客<import tensorflow的问题解决> (2)https://www.cnbl ...
第一篇博客——自我介绍篇
首先介绍下自己.我来自山东理工大学,专业为矿业工程,是一名非科班专业应届毕业生. 这是我的第一篇博客.之前从来没接触过博客,一直都是在笔记本记录,沾边一点的也就是发发朋友圈.今天是我写博客的第一天,从 ...
人生第一篇博客，欢迎大佬莅临指导！
前话大家好 ,这是我的第一篇博客 ,我今年是一名大二的学生 ,今年21岁, 最近听到许多程序员有写博客的想法 ,所以我就有了突发奇想,准备开始写博客.记得我大一开学的时候我申请了一个公众号:计算机 ...
Carrey的第一篇博客
Carrey的第一篇博客为什么要写这篇博客回顾一下猿生总结一下为什么要写这篇博客你好! 我是Carrey,这是我的第一篇博客.我是一个有将近三年工作经验的java后端程序员,今天写这篇博客绝 ...

第一篇博客：A+B Problem

第一篇博客：A+B Problem相关推荐

最新文章

热门文章