caioj1063

题目链接

夜深人静学dp_caioj1063

题解

这道题很有意思.之前有接触过.

感觉就是纯暴力枚举出了所有的转换和不转换的情况.

注意状态的转移和计算就好了.

马克换美元和美元换马克的计算方式不一样.

一个是100/比例,一个是比例/100

不是比利..

预处理好边界.

m[]表示的是换成马克的钱.

d[]表示的是换成美元的钱.

d[1]=100是因为一开始就100元…

m[1]=a[1]是因为100块刚好就换比例这么多马克.

状态转移的时候.就是暴力取最大值就好了.


By:Wahacer

2017.12.19

22:33

发表评论

电子邮件地址不会被公开。 必填项已用*标注