2018年8月3日
HDU - 6333 Harvest of Apples（组合数+莫队）
摘要： 原题链接 题意： 一颗苹果树上有 $n$ 个苹果， 编号从 $1...n$ ，问最多取 $m$ 个苹果有多少种取法。 思路: 就是求 但是 $T, n ,m$ 均是 $1e5$ 的范围，直接求肯定爆炸，但此题只有查询，我们就可以用莫队来做，离线查询从而减少复杂度； 以上性质可推导求得，然后我们就可以 阅读全文
posted @ 2018-08-03 17:13 windystreet 阅读(135) 评论(0) 推荐(0) 编辑