摘要： 这次真的是好久没更新博客了，好几个月了都没怎么做过题了...马上又要有一系列的比赛了，是时候找回状态了，既然选择了再战一年，就必须要全力以赴。闲话不多说了，进入正题吧～思路：离散化dp。题目描述有点生涩，不过看出来了就是：给你n个数（1-n）,让你从中选出一些数，使这些数的最小公倍数大于等于m，问共有多少种选择。刚开始有想到DP，但一看到m那么大就直接凌乱了。虽然m很大，但是会用到的状态最多才3w+ ，想到这一点这题就可解了。因为这些有用的状态不是连续的，m还那么大，所以要用到离散化，所以用map最为方便。之前没用过stl，只知道很强大，今天学了一个map，算是感觉到了。View Code . 阅读全文