赛后总结2018-08-07

今天下午的比赛貌似比昨天的简单一些，第一题写了一个暴力拿了40分，第二题是一个简单的背包问题，感觉也还可以，但交上去后竟然只得了80分！！！第三题我觉得很像小凯的疑惑，是一道数学题，但并没有分析出来，后来看了解析才发现这更本不是一道数学题，第四题就没有时间做了。

第一题分析：题目简述：下面是一个乘法竖式，如果用我们给定的那n个数字来取代*
          ***
    x      **
   ----------
         ***
       ***
   ----------
       ****
求出给定的n个数字中满足这个式子的个数总和

给出n个数我试着暴力求解，先枚举出第一个百位数的分别取值以及第二个十位数的分别取值，再求出百位数分别与十位数的乘积（高精度），并判断有没有不属于所给的n个数之中的数，在将两数相加，并如上判断即可，但这一题只拿到了40分，其他的点超时了。

第二题：题目简述：给定一个n，代表有几个不同容量的篮子，接下来的n行有一个数i，代表每一个篮子的容量，且有无数个这种篮子，需要我们求出最大的无法用篮子装出来的数。

分析：
这就是一个无限背包，你只需要运用背包问题，查找最大的取值即可。