中考之后的浙江集训Day16

       在一道dp的题护卫队的引发下（由于结果是输出小数）打代码的时候发现小数输出并不会（那一长段代码根本背不下来）。所以我突然选择用printf。用的时候发现不会在这里总结一下流输入输出和scanf，printf。

首先cin和cout是很好用，但速度慢，在开头加上ios::sync_with_stdio(false);使cin和cout的速度尽可能和scanf，printf一样快，但很多大佬都说并不一样快还是scanf，printf更快一点（可能是经验使然）。

这里cout的小数输入输出为cout << fixed << setprecision(a)，a来控制小数的位数。

而printf输出小数的格式为printf（“%.nf),n来控制小数的位数，小数部分超过n位就四舍五入，否则用0补齐。

注意：1.在使用scanf的时候不要忘了&，cs学长就曾经忘了&导致尴尬一波。scanf传的是地址所以加&。

           2.scanf，printf忽略tab（换行），空格，回车，遇到它们就停止读取。

          今天是学习dp的第三天，还是 比较懵，因为递推的式子还不是很能理解，但lzh学长说他当时都用了一个月来度过这段时间也给了我莫大的安慰。syq大佬给我重审了dp的概念：dp就相当于是已知了一些状态，要去推导出其他的状态。（这也是为什么dp的题要初始化的原因，也是变形难理解的递推。）在这里注意dp所有的题都需要初始化，因为有些题初值为0所以可以省略。

在最后坚持学dp的要求：lzx学长的一句名言：