阿里笔试,过了0,呵呵
第一题,一开始写的dfs,然后超时了,想了一下,数字只要超过50就变得特别特别大,开始想这道题是不是应该用数学来思考。然后草纸上演草了一会儿,用动规时间复杂度n,但是数字太大,用long数组接收,提交之后溢出报错。突然想起来实习的时候旁边同事用过一个BigDecimal类存大数,把long换成了这个类不知道取余api,准备换成res = res - res/x,发现减法的api也不知道,准备把减法换成加法,时间不够了……。
输入n=200,一共有这么多种选法,确实吓到我了……
阿里再见#阿里巴巴##笔试题目#
输入n=200,一共有这么多种选法,确实吓到我了……
阿里再见#阿里巴巴##笔试题目#