关于鄙人罚坐两小时那件事...该开始看A题，这不就是个DP记录路径吗？Wrong了，嗯，我没用double，又Wrong，怎么回事，使劲检查自己的算法和细节问题，一个小时过去了，...这没错啊,又反复的看了题目五六遍，咦，这数据范围有点大哎，woc，该不会爆double了吧，用了一个小数据，靠，果然爆double了...你们这个题就是卡DP做法的，应该是需要找到某种神奇的性质，直接贪心大的做就行了。于是就又罚坐了一个小时...

A - Gold and Silver

这个题真的狗，好吧，还是我太菜了...首先思考贪心的做法，我们优先想到的最优做法就是先金换银乘一个大的\(A_i\)，后来银换金除以一个小的\(A_i\),这样其实也就是乘以\(\frac{A_i}{A_j}\)，所以我们枚举一个i，找到对应的j，若i后面是一个连续的递减区间的话，我们一定选最小的最优，例如两个交易（a,b），(c,d) ,a到d递减。\(\frac{a}{b}\times\frac{c}{d}<=\frac{a}{d}\),所以我们直接找i的连续的递减的区间即可。还有一个做法就是对DP取log,乘除变成加减就行，我怎么没想到......

最新文章

1. PHP面向对象
2. UpdateException-更新条目时出错分析
3. Linux_sudo权限
4. JQuery在循环中绑定事件的问题详解
5. 9款风格华丽的jQuery/CSS3插件
6. c++11: &lt;thread&gt;学习
7. java 基础知识2
8. loadrunner：web services接口测试
9. 关于Mac设置alias别名访问服务器
10. RMQ求LCA
11. 第三节 Python基础之数据类型(列表，元组，字典)
12. Failed to start end point associated with ProtocolHandler [&quot;http-nio-8080&quot;]
13. Python开发端口扫描器
14. 2601 电路维修 （双端队列bfs\优先队列bfs（最短路））
15. 在同一个类中，一个方法调用另外一个有注解（比如@Async，@Transational）的方法，注解失效的原因和解决方法
16. [UE4]正交
17. Java并发编程总结3——AQS、ReentrantLock、ReentrantReadWriteLock
18. OpenMPI源码剖析：网络通信原理（一）
19. react-native 入门教程
20. JNI学习笔记_Java调用C —— Android中使用的方法

热门文章

1. PHP中的强制类型转换
2. jmeter5.2版本 配置元件之逻辑控制器详解
3. javascript 定时器 timer setTimeout setInterval (js for循环如何等待几秒再循环)
4. 分享一个设计logo的网站
5. P4884-多少个1？【BSGS】
6. Redis核心原理与实践--散列类型与字典结构实现原理
7. SQL Server 命令备忘录(持续更新...)
8. 十一、Abp vNext 基础篇丨测试
9. Knativa 基于流量的灰度发布和自动弹性实践
10. 题解 CF1119H Tripe题解