zltzlt

摘要： 洛谷传送门 思路 若不能往右走，则本题就是卡特兰数。 现在加上可以往右走的条件，可以在一开始都往右走的前提下任选 $k$ 个右上，$k$ 个右下，并且不能碰到 $y = -1$。因此方案数为： $$\sum\limits_{k=1}^{\left\lfloor\frac{n}{2}\right\rf 阅读全文

摘要： 洛谷传送门 SPOJ 传送门 比较经典的一道题。 思路 第一个怪物一定是 Digo 杀的，考虑第二个到最后一个怪物，如果忽略掉 Digo 杀的第一只怪物，那么每杀掉一只怪物后，Digo 的击杀数都不少于 Sharry 的击杀数。 假设现在在一个平面直角坐标系，位于点 $(0,0)$，Digo 杀一个 阅读全文