2019年10月4日
[CSP-S模拟测试58]题解
摘要： 以后题解还是单独放吧。 A.Divisors 根号筛求所有数的因子，扫一遍去重统计即可。 B.Market 离线询问。把询问和商店都按时间排序，维护一个指针把所有能被当前计划购买的商品都放进来跑一次背包。 注意到话费很大而价值很小，那么把价值作为dp数组下标，后缀取min保证单调后二分查找最优解即可 阅读全文
posted @ 2019-10-04 16:25 Rorschach_XR 阅读(230) 评论(0) 推荐(0) 编辑
//雪花飘落效果