2018年11月15日
HDU 4028 The time of a day （dp+离散化）
摘要： 题意：给你1~n的数字，问你一个集合中的lcm大于m的集合有多少个 思路：这个题挺有意思的，我们直接的可以想到爆枚的话的复杂度有2^40，但是这些数中的lcm的答案缺不会有很多，最多也就是这40个数的lcm，所以不会有很大，那这样的话我们用一个map来记录dp[i]代表当前是有前i个数，对于每i个数 阅读全文
posted @ 2018-11-15 16:08 啦啦啦天啦噜 阅读(152) 评论(0) 推荐(0)