DukeLv

摘要： 这个题仔细一想可以直接贪心做，因为队列里下一个出现的早的一定最优。正确性显然。然后我只拿了50，我直接模拟另一个队列暴力修改最后一个点的nxt值，自然会T。但是其实不用修改，直接插入就行了前面的不影响后面的。然而只有80分，因为没有离散化。 题干： 代码： 阅读全文

摘要： 这个题一开始想到了唯一分解定理，然后状压。但是显然数组开不下，后来想到每个数（n<500）大于19的素因子只可能有一个，所以直接单独存就行了。 然后正常状压dp就很好搞了。 题干： 代码： 阅读全文