2017.10.26第九周周中训练总结

这个周没怎么看新的dp，还是数位dp的前几道题，真的难！好不容易看懂了，但是好没有代码实现过，只是尝试过第一题，没有4和62，那个题还比较简单，毕竟维数比较少，但是没有完全自己敲出来，敲到中间卡住了。。。又看的文件。。才勉强敲完，但是没有交，不知道有没有小错误~~

再就是昨天的个人赛，A了两个题，第一题比较简单，很水！第二题算是里面比较有价值的题了，也不是很难，改一下思路，将a[i]%m  (1<=i<=n)的余数相同的放到同一个队列，只需要多建几个数组，记录一下点、值之间关系，一旦有余数相同的数的个数够k个跳出即可，也没有很难，只要想出了想出

|a-b|%m==0可得a%m==b%m，充分必要条件，

第三题比赛期间没有做出来，当时思路想错了，用了深搜，TLE，后来躺下不久，就突然发现，数x的各位之和最大不超过81，因为x最大是10^9，所以要找的数小于x-81均不可能，所以对于要查找的数，最多找81个数就可以了，暴力直接解决、、、、

第四题的题意还没有看懂！！！听别人说巨简单？！？！然而题意太长。。。搜了题解，，题意解释的乱七八糟，还是没看懂让干什么，不过看题解代码是真短！！也就十几行。。这个题得跟小伙伴求助题意去了。。。