#校招笔试##拼多多集团-PDD##校招笔试##拼多多集团-PDD#
第一题按照题意做就行;第二题就是递归;第三题就是三维dp[n][m][M],dp[i][j][k]表示k个活力下,前i个在第j层结束的最大值;第四题就是前缀和。对于i,求左侧最短区间[l, i -1]的和>a[i]和右侧最短区间[i+1, r]的和>a[i] 这两个区间长度的最小值,注意如何判断区间是否可以合并成一个,只要这个区间内含有两个不相等的值这个区间就能合并
第一题按照题意做就行;第二题就是递归;第三题就是三维dp[n][m][M],dp[i][j][k]表示k个活力下,前i个在第j层结束的最大值;第四题就是前缀和。对于i,求左侧最短区间[l, i -1]的和>a[i]和右侧最短区间[i+1, r]的和>a[i] 这两个区间长度的最小值,注意如何判断区间是否可以合并成一个,只要这个区间内含有两个不相等的值这个区间就能合并
全部评论
一样,但是t3不知道为啥只有80,t4不知道为啥只有40,没时间debug了


已老实
相关推荐
09-29 01:35
山东大学(威海) Java 点赞 评论 收藏
分享