摘要：
题意： 有n条龙需要杀掉 每条龙需要一把固定攻击力是a的刀和一把攻击力在[b,c]之间的刀 问你最少最少需要多少把刀 思路： 训练的时候没有想到用树状数组去查询区间内是否有刀 唉感觉还是太菜了啊 这么简单的方法都没想到 我们先把所有区间按右端点排序 打刀的时候每个区间只要标记右端点就行了 阅读全文
摘要：
题意： 给了你一个n*m的地图 上面有k个守卫 守卫周围的8个格子是不能经过的 我们只能向右走或者向下走 问你从左上角到右下角有多少种走法 思路： 首先 我们对于一个没有守卫的n*m的地图 从左上角到右下角的走法是C(n+m,n) 因为我们从左上角走到右下角一共需要n+m步 我们在每一个格子都可以向 阅读全文