WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

题目链接 做法： 首先我们根据题意知道这两个人玩游戏，每次都是选取对自己最优的策略。 然后在数据规模上，n<=1000，完全可以用记忆化搜索。 每个人针对每个选项，都做出这一步的最优策略。然后进行模拟即可 AC代码： #include<bits/stdc++.h> #define IO ios_base::sync_with_stdio(0),cin...

题目传送门 题意： 给你一个无权无向图，n个顶点，m个城市。让你找一最长的序列[s1,s2,s3,……sk] 满足顶点si+1的度> si的度，并且si与si+1相邻。 做法： 搜索每个点，判断其邻接点的度是否大于它，是就继续查找。如果这样找，会超时。需要进行剪枝，剪枝的策略就是记忆化，开一个数组保存每个结点能走的最大长度，走过的直接返回最大值。 AC代码： #include&lt...

题目传送门 做法： 其实一开始推东西，推的太细了反而里通解越来越远~ _(:з」∠)_ 首先要满足最优解，我们可以把最大的左子树看成满二叉树，然后去想右子树是怎么构造的即可。这棵右子树，它的左右子树必定满足结点之差<=d，且左右之差为d的时候最优，那么递归定义其左子树dp[h-1]，右子树dp[h-1-d]。 我们发现d>=h时，f[h] = h 为最优解。 于是有了以下递推式...