记录一次因为看错数据范围,错误计算时间复杂度导致的卡题
山上共有n种药材,每种药材都有一个属性值x,这种药材只会出现在第x天、第2x天、第3x天...(即x的正整数倍)。首先明确一下,这个题目的目的其实就是,选序列中的一些数,既要保证药材的种类最多,又要天数尽可能地小,即求选出来的这些数字的<=m的最小公倍数,并且让这个最小公倍数在<=m的前提下尽可能的大。开始的时候我看到n,m都是5e5,就以为这个题目不能暴力去做,肯定要找一个NlogN的做法来解决这个问题,于是花了2个多小时交了各种奇怪的贪心,用了各种不同的排序条件,WA到怀疑人生。
原创
2023-05-30 13:30:22 ·
47 阅读 ·
0 评论