暑假训练10

          今晚上打的比赛一开始看A，真简单，交了一发，WA了，真开心。接连着好多人都wa了，我想应该是想简单了，然后又看了一遍题意，结果是最小公倍数，一开始以为是乘积最大，只是将后三个数相乘输出。后来想只有三个数的话，只考虑二的倍数和三的倍数就可以，使得最小公倍数最大，也就是使得三个数的最大公因数最小，取值的话只可能在后几个数中选择，最后找规律得出来的。
            B题就很水了，之后看了D题，一开始看数据量很小，就打算暴力，可是一算，想到的最优解也是，n*根号n，n的话是10^6，也是会超时，但是别的也想不起来了，后来写了就过了，可能数据水吧。后来知道17级的数据是2000，结束后就去看了题解，结果是用莫比乌斯反演，对于莫比乌斯，我就只知道一个莫比乌斯环。还涉及到因子数求前缀和，整的我是一头雾水，现在也没看懂。
            C题看计算就很麻烦，2的指数，还要去求期望值，后来知道是一个概率dp，真的是难为我，常见的dp我还一头雾水，概率dp更是啥也不知道了。之前看他们整理的博客中有概率和期望dp，当时看了一点就很难受，现在差不多也都忘了，还是要补。
            今晚和昨晚做题，都告诉我要补好基础，基础知识一定要过关，之前欠下的帐总要还的，早晚都要补回来的，现在学知识就要学明白。让自己做一个明白人，而不是整天迷迷糊糊的。加油吧！！！