谷歌中国算法比赛解题报告 APAC2017D

Problem A. Vote

Problem B. Sitting

Problem C. Codejamon Cipher

Problem D. Stretch Rope

终于来到最后一场了，累死lz了，马上还要考E T_T

稍微说一下把

1. dp题，lz当时还是轻松做了出来的……毕竟那时候也刷了几个月的leetcode了……

2. 这题折磨了lz好久，也没做出来……T_T 小数据暴力过了，大数据，后来考试结束了lz一想，这不就是斜着放么T_T。 当时真是脑抽了

3.多么经典的dp题，如果没有那个任意order就是leetcode的原题，然而傻逼的lz当时却直接dfs过了小，结果做大数据时超时呵呵了

4.又是一道dp，比roundA那道题要难一些，lz当时好慌（不过估计不慌也做不出来），题都看错了，做了半天才发现题看错了

算了，考试结束后端正心态好好做了下最后一题，解法如下

这个题有3个变量，最小值，最大值，钱数

注意题目给的数据，我们只能以最小值为第一维 (这样数组最多10000个）

后面两维任意，

最小值相同的， 最大值越大，钱数越少越好

其它的就跟roundA那个差不多了

最后，上最后一题代码（(⊙o⊙)…代码找不到了，lz承诺，如果能过最后一个round，就过来上传。。。）