xixi

摘要： 输入一个长度为 n 的整数序列，从中找出一段长度不超过 m 的连续子序列，使得子序列中所有数的和最大。 注意： 子序列的长度至少是 1。 输入格式 第一行输入两个整数 n,m。 第二行输入 n 个数，代表长度为 n 的整数序列。 同一行数之间用空格隔开。 输出格式 输出一个整数，代表该序列的最大子序 阅读全文

摘要： 题目描述 我们都知道 树的dfs序是一棵树从根节点出发，dfs遍历时依次经过的节点序列。 现在猫猫有一棵包含n个结点的有根树，结点从1~n编号，1号点为根节点。猫猫想让你告诉它，这棵树的dfs序有多少种。 由于答案很大，你需要对998244353取模。 输入 第一行一个正整数n(1≤n≤2×105) 阅读全文