拼多多笔试 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。
#拼多多##笔试题目#