普通解法 考虑动态规划 用表示考虑前个数字,操作次，最后一个数字是的情况下相邻项的差的平方的最大值的最小值. 有了这个定义之后，转移就比较显然了： 可以转移其中和取决于对位置的操作。 int solve(int n, int k, vector<int> a, vector<int> w){ static int dp[105][505][505]; assert(k < 505); memset(dp, 0x3f, sizeof dp); dp[0][0][a[0]] = 0; for(int i = 0; i <=...

普通解法： 二进制枚举所有位置选或者不选，然后按顺序模拟操作，并更新相应的答案，时间复杂度，因为要开一个辅助数组来进行模拟操作，所以空间复杂度 vector<int> solve(int n, vector<int> a){ assert(n <= 20); int t[20]; vector<int> ans; ans.resize(n); for(int i = 0; i < n; ++i) ans[i] = 0; for(int mask = 1; mask < (1<<n); +...

A. The GCD of Fibonacci Numbers 题意：给定正整数m,n，求第m个Fibonacci数和第n个Fibonacci数的最大公约数。解题思路：当时，有所以 B. Xu1024's treasure chest 题意：给一个数字a，-100000000≤a≤100000000要求找到两个数字b,c使得c^2-b^2=b^2-a^2并且a<b<c, -1000000000≤b,c≤1000000000 题解：样例是吓唬人的假设a=1，那么可以手算得到一组解(a,b,c)=(1,5,7)满足条件所以b=5a，c=7a就可以轻松构造出一组解只有当a=0才会出现无解...