赛后总结2018-09-08

第一题简述:
我们可以定义一个运算为x，如果用a x b的意思是首先将a和b都转换成7进制数，不足的位用0补足，再定义一个数组ans，然后，一个一个数位地看，如果a的7进制数与b的7进制数相等，则ans[i]等于0，否则就是1。给你一个数n，以及n个数，求出其中任意两个数，使得它们的x值与123最为接近。
思路：这道题就是按照题目意思暴力即可，步骤麻烦点，只要有耐心还是很水的，但是在这里我超时了一个点？？！！
第二题：这一题是一道变相的背包问题，也是一个DP，总体来说也不难，得出状态转移方程:

f[i][j]=f[i][j-1];
f[i][j]=max(f[i][q[i]-w[i]]+k*(q[i]+w[i]),f[i][j]

即可。
第三题是一个简单的搜索，不用多说。
今天爆涨Rating，可能是因为我Rating太少，一下子就加了300！lrj又是第一23333