摘要: Description 传送门 Solution 假如想直接YY对于每一个d会有多少种商品满足条件,em反正我搞不定。 然后大佬的题解告诉我说:搞不定?那就不搞它啊,反过来不就得了? 好吧。我们来考虑对于每一个d,会有多少种商品无法购买。 我们目前有一些点,组成的集合为(0,d,2d,3d,.... 阅读全文
posted @ 2018-08-21 21:03 _雨后阳光 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Description 小A走到一个山脚下,准备给自己造一个小屋。这时候,小A的朋友(op,又叫管理员)打开了创造模式,然后飞到山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了:我们把这个瀑布看成是一个n个节点的树,每个节点有权值(爬上去的代价)。小A要选 阅读全文
posted @ 2018-08-21 20:50 _雨后阳光 阅读(174) 评论(0) 推荐(0) 编辑