摘要：H 传送门 观察下图 1. 只有在横着连续有三个*的时候才可能会出现三角形,并且随着横坐标的增加实际上增加的是(从左往右从上往下方向)斜对角线上点的数量。 2. 当横着连续有3-4个的时候斜线的长度为2,当横着又连续5-6个的时候斜线的长度为3,以此类推，所以启发使用斜对角前缀和来快速解决每一行连续 阅读全文

摘要：A 传送门 根据题意每一步只能走一步或者两步,很显然如果有连续的两个荆棘就不能走了，在不能走之前是一定可以把路上的金币全捡起来所以只需要边捡金币边判断是否能继续走下即可。 #include <bits/stdc++.h> using ll = long long; typedef std::pair 阅读全文