_Griefs

题目链接 题面： 题意： 你需要按照给定的顺序点击 nnn 个点，每个点都有他的坐标。 有两只手指可以用，某个点被其中任意一只手指点击即可。 每只手指第一次点击不需要花费，第一次之后每次点击的花费等于当前点击的点和上一个点击的点的曼哈顿距离。问你点击完所有点的最小花费。 题解： 我们设 dis(i,j)dis(i,j)dis(i,j) 为第 iii 个点到第 jjj 个点的曼哈顿距离。 设 dp[i][j]dp[i][j]dp[i][j] 为点击了前 iii 个点且一根手指放在第 iii 个点，另一根手指

题目链接 题面： 题意： 有棵无限大的有根树,每个节点都有N个孩子,每个孩子距离父亲节点的距离为di.求距离根节点距离<=x的节点个数。 题解： 注意到 di <= 100 我们 设 dp [ i ] 为距离根节点为 i 的点的个数，sum [ i ] 为距离根节点小于等于 i 的点的个数。 cnt [ i ] 为距离父亲节点 为 i 的点的个数。 那么有转移方程。 for(int i=1;i<=100;i++) { for(int j=1;j<=i;j++) { dp[i