拼多多笔试 100-50-64-20

1.排序 用前2m个,1×2m +2×2m-1+....+m*m-1;
2.裸线段树,不会手写,暴力A了50分。
3.dp[n][m]=dp[n-1][m]+do[n][m-1]+2;
根据k和dp[n-1][m]的关系确定第一个字母是a还是b,然后n--或者m-- 并对k更新 递归进行就可以。 k没开longlong 没过全
4.20分 暴力4×3×3×3就可以拿到了。
60分 根据差的大小和娱乐方式 用不同的计算方试,注意首尾,以及0的情况。
100分 加个快速幂优化计算过程。
我好菜啊,代码写不出来只能嘴了x。
#拼多多##笔试题目#
全部评论
第一题,同样思路,只过30%
点赞
送花
回复
分享
发布于 2019-09-25 17:26

相关推荐

4 6 评论
分享
牛客网
牛客企业服务