摘要： 题目链接：https://www.luogu.com.cn/problem/P2899 题目大意：给你一棵树，在树中选择一些节点，使得树中的每个节点要么是选择的节点，要么和至少一个选择的节点相邻。求：最少选择节点个数。 解题思路：树形DP。对于每个节点 \(u\)，定义状态： \(f_{u,0}\) 阅读全文

摘要： 题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1281 题目大意： 给你一个数列 \(a_1, a_2, \ldots, a_n\)，你需要找出一些数列下标 \(i_1, i_2, \ldots, i_k\) 同时满足： \(1 \le i_ 阅读全文

摘要： 题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1258 题目大意： 给你一个数字金字塔，每次可以从当前点走到左下方或右下方的点。查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。 解题思路： 设 \(a_{i,j}\) 表示数字金字 阅读全文

摘要： 题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1286 解题思路： 选择一个点，往左降落，从左往右看，就是 最长上升子序列； 选择一个点，往右降落，从左往右看，就是 最长下降子序列。 所以这道题的答案，就是最长上升子序列和最长下降子序列的长度 阅读全文

摘要： 题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1259 题目大意：求一个序列的最长不下降子序列的长度，并输出任意一个最长不下降子序列。 解题思路： 定义状态 \(f_i\) 表示以 \(a_i\) 结尾的最长不下降子序列的长度。 则 \(f_ 阅读全文

摘要： 比赛链接：https://iai.sh.cn/contest/4 T1 竞选班长 题目链接：https://iai.sh.cn/problem/24 解题思路： 简单if条件判断。 示例程序： #include <bits/stdc++.h> using namespace std; int a, 阅读全文

摘要： 比赛链接：https://iai.sh.cn/contest/3 T1 打渔还是晒网 题目链接：https://iai.sh.cn/problem/17 解题思路： 数学题。可以发现周期是 \(5\) 天，所以判断 \(n\) 除以 \(5\) 的余数是不是 \(1,2,3\) 即可。实际解决时我是 阅读全文

摘要： 1. 分类计数原理 做一件事情，完成它可以有 \(n\) 类办法，在第一类办法中有 \(a_1\) 种不同的方法，在第二类办法中有 \(a_2\) 种不同的方法，……，在第 \(n\) 类办法中有 \(a_n\) 种不同的方法，那么完成这件事共有 \(a_1 + a_2 + \ldots + a_n 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1135 题目大意： 给你 \(k_i(1 \le i \le n)\)，从 \(i\) 能到达 \(i - k_i\) 和 \(i + k_i\)，前提是目标数值在 \(1 \sim n\) 范围内，求从 \(a\) 到 阅读全文

摘要： 八皇后问题游戏地址：https://www.brainmetrix.com/8-queens/ 题目描述 要在国际象棋棋盘（\(8 \times 8\) 的棋盘）中放 \(8\) 个皇后，使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。） 输出格式 输出一个整数，用 阅读全文