Step by step

题意: 有n-1阶悬浮的楼梯，楼梯顶和地面固定。已知每阶楼梯离地面的高度，一个人要从楼梯顶走到最下面，每阶楼梯可以上下自由移动，问最小的花费？当下降距离超过 DD 时，花费为 (H−D)2(H- D)^2，否则花费为0。最多只能移动 TT 阶楼梯! 思路: dp[i][j]定义为走到第 ii 阶楼梯，使用了 jj 次移动的最小花费，注意到这样的一个性质：从第 ii 阶走到第 i+ki+k ，

题意： It’s a well-known fact that Limak, as every bear, owns a set of numbers. You know some information about the set: The elements of the set are distinct positive integers. The number of eleme

Istr (250pts)解释： 删除的那个字母一定是当前出现的次数最多的那个，所以每次找出出现次数最多的就行啦！数据小，怎么开心怎么暴力~ 代码：#include <cstring> #include <string> #include <algorithm> using namespace std; const int N = 2333,MOD = 7+1e9; int a[30], b[3

题意： 给定一个有向图，可能会有重边和自环。问是否会有一条路径使得图中每个点都至少被访问一次。n≤50n \le 50 解释： 其实这题并不难，因为数据范围较小，所以可以有很多方法暴力解决！ 看了一下TC的官方题解，感觉学到了一波姿势！ 第一点 : 首先肯定是要缩点，一般是Tarjan咯！ 题解是提供了一种 N3N ^ 3 的缩点的方法： 用邻接矩阵表示这个图，然

题意： 给一棵树，求这棵树的所有连通子图的点的数量之和？（n≤105n \le 10^5） 解释： dfs+dp dfs + dp 很好的题！ dp[u]dp[u] 表示以 uu 为根节点的不同的子树的数量，S[u]S[u] 表示 以uu 为根节点的所有不同子树的节点的数量之和 那么对于叶子节点：dp[u]=S[u]=1dp[u] = S[u] = 1 转移：(vv 为

终于AK了一波！250 不要想复杂了，就是模拟一个括号匹配的过程，然后每次取个最大值即可！ 500 很蠢的题，我是扫一遍，遇到 top<0 的情况就去flip这个括号，然后倒着扫一遍，进行同样的操作！ 1000 有了500那道题的思路，这个就很简单了，因为进行交换的两个括号一定是相反的两个括号，所以我们对每个区间用500的方法去得到这个区间最少需要多少次 (( 到 ))，和多少次 ))