T1:最大配对
题目
反思
签到题
把A数组从小到大排序
把B数组从大到小排序
然后把A[1]和B[1]匹配,A[2]和B[2]匹配,以此类推
计算绝对值并取前k位
T2:旅行
题目
反思
考试时想到了DP
但是没有推出转移方程
正解是从后往前推
还是要锻炼推转移方程的能力呀
T3:资源勘探
题目
反思
需要思考
不去计算每个矩阵内有多少个单独的数字
而是从数字的角度来推
去计算这个数字在多少个矩阵内只出现过一次
T4:排列统计
题目
反思
神奇的DP
分三种情况考虑:差为1、差为2、差为0
配上神奇的转移方程
需要用高精度