滴滴后端笔试

#秋招##滴滴求职进展汇总##滴滴#选择题40个选择题，
编程题2个
第一题：num组数据，每组数据两个数，n代表格子数，m代表物品数。美观度为相邻两个各自的物品数差值，格子里面也可以为空，求最大美观度。样例数据：
3
1  50
2   2
3    1
输出  0   2    2  
第二题：n表示n个（n为偶数）字符串，k表示由前k个字母表示的字符串，再输入一个k*k的矩阵cost[i][j]表示消除i->j字母所需的话费，给你一个字符串求最大花费是多少？
每次消除两个字符会花费cost[i][j]，求删除完n个字符最大花费

    样例输入
        4 3
        0 1 3
        2 0 0
        0 0 0
        abac
    样例输出： 5