Test 2017.10.08

100/70/0/0;
第一题不用说，就是模拟。增加自信的；
第二题
就是俩个zz的玩球；因为数据很大，如果用高精度的话，时间复杂度很高只有30分；
我就是先乘一会儿再除一会儿，用double；
何奈数据太大；
正解就很玄学了；
我们不讲玄学，讲一个正常的；就是每次那个乘的数大于10^13就去掉后几位，记录去掉了几次。因为数据保证差距大于1%。。。。大写的懵；
第三题
我很牛b的看出来是一道dp
然而我的转移方程漏了一个。。
100变0分；
兰博基尼变自行车
第四题
看到这道题的时候，我非常自信的告诉自己，绝对拿不了分。
果然没拿；
然后讲题的时候，说就是个缩点加trajin；我貌似不会缩点。。。

ps:dp果然不好拿分。。。