摘要：
题目说要求所需的最大步数，先举n=1时候的例子，很明显就是先跳到中间那个柱子上，再跳到第三个柱子上，只需要两步，从这里就可以得出我们是依靠中间那个塔来增加我们的步数。 那如果n=2呢，结果如下图 其实把这两个盘看成一个整体，我们也就是把他运到了中间那个柱子上（第四步），然后再运到右边那个柱子上（第八 阅读全文
摘要：
本题我们可以定义一个二维数组a[猪的数量][房子数量]来代表不同猪的个数和不同房子数量情况下的方案数量 先考虑比较简单的几种情况吧，房子数量大于猪的数量，那么 方案数就是0；房子数量等与猪的数量，那么方案数就是1. 最后就是猪的数量大于房子数量，这就要开始体现递归的思想了，很明显直接用排列组合或者其 阅读全文
摘要：
游戏场地是一条由1 × n个方格单元组成的带状区域。一些单元格中有吃豆人，一些单元格中有星号，其他单元格为空。 吃豆人可以在1时间单位内移动到相邻的单元格。如果目标单元格中有星号，吃豆人会吃掉它。吃豆人吃星号不需要花费任何时间。 在初始时刻，所有吃豆人开始移动。每个吃豆人可以无限次改变移动方向，但不 阅读全文
摘要：
拓补排序是对有向图的一种处理方式，目的是得到拓补序列，一个有向图，他肯定有很多节点和有向边，拓补序列的性质就是图中所有的边所对应的两个点在该序列中都是起点在前终点在后 如下图，其中的一种拓补序列就是1 2 4 3 5，图中的所有有向边是{1，2}，{1，4}，{2，3}，{2，5}，{4，5}。1在 阅读全文
摘要：
首先状态表示，对于每个节点来说，都有选择或者不选择两种状态，父亲节点的状态由子节点状态推算而来，比如我们选择了子节点，那么父亲节点肯定不能选择，如果我们不选择父亲节点，那么子节点可以选择也可以不选择。状态表示完成了，接下来就是状态转移。 我们假设dp[root][0]是未选择该节点产生的价值，dp[ 阅读全文
摘要：
点击查看代码 #pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3, "Ofast", "inline") #include <bits/stdc++.h> typedef long long ll; using 阅读全文
摘要：
题目描述 原题来自：SDOI 2011 你被要求设计一个计算器完成以下三项任务： 给定 y,z,py,z,p，计算 y^x\bmod pyz modp 的值； 给定 y,z,py,z,p，计算满足 x\times y\equiv z\ (\bmod p\ )x×y≡z (modp ) 的最小非负整数 阅读全文
摘要：
题目描述 小明班里要举行一次拔河比赛，班主任决定将所有人分为两队，每个人都必须参加。两个队伍的人数之差不能超过1，并且两个队伍的体重之和要尽可能相近，当然相同是最好的了。 输入 输入包含多组测试数据。 每组输入的第一行是一个正整数n（2<=n<=100），表示共有n个人。 接下来n行，每行输入一个整 阅读全文
摘要：
题目描述 猫猫在实验室吃甜品喽！ 猫猫有n个甜品，每个甜品可以给猫猫带来a的快乐值与b的健康值。初始猫猫快乐值和健康值都为0，猫猫不会让自己的健康值为负数，猫猫想知道自己以合理的顺序吃这些甜品（可以不吃完），猫猫的最大快乐值是多少。 输入 第一行一个整数n(1≤n≤500)，表示甜品的数量。 接下来 阅读全文
摘要：
输入一个长度为 n 的整数序列，从中找出一段长度不超过 m 的连续子序列，使得子序列中所有数的和最大。 注意： 子序列的长度至少是 1。 输入格式 第一行输入两个整数 n,m。 第二行输入 n 个数，代表长度为 n 的整数序列。 同一行数之间用空格隔开。 输出格式 输出一个整数，代表该序列的最大子序 阅读全文
摘要：
题目描述 我们都知道 树的dfs序是一棵树从根节点出发，dfs遍历时依次经过的节点序列。 现在猫猫有一棵包含n个结点的有根树，结点从1~n编号，1号点为根节点。猫猫想让你告诉它，这棵树的dfs序有多少种。 由于答案很大，你需要对998244353取模。 输入 第一行一个正整数n(1≤n≤2×105) 阅读全文