摘要: #include <iostream> using namespace std; const long long int N=1e9+7; bool a[100006];//是否坏 int f[100006];//到这级台阶的方案数 int main() { int n,m;//n个台阶坏了m个台阶 阅读全文
posted @ 2024-01-19 18:45 Annaprincess 阅读(10) 评论(0) 推荐(0)
摘要: 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和(路径上的每一步只可沿左斜线向下或右斜线向下走)。 第一行包括一个整数N,表示有N行,接下来输入数字三角形 输入例子: 5 7 3 8 8 1 0 2 7 4 阅读全文
posted @ 2024-01-19 17:23 Annaprincess 阅读(27) 评论(0) 推荐(0)