魔笛手的博客

传送门：http://hihocoder.com/problemset/problem/1338 题意：小hi和小ho玩游戏，给出一个数列，两人每次从数列的头尾取数，小ho 先取，小hi每次都采取最优策略，问小ho最终能取得的数的总和最大是多少。 思路： 区间动规 dp[i][l]表示当前某个人以最优策略在i为开头，l为长度的区间上执先手选数的最大答案， 转移方程为dp[i][l] =

传送门：点击打开链接 题意： 给你两个序列，求一个差值平方和最小 具体求法就是 min{(a1-b1)²+...+(an-bn)²,(a1-b2)²+...+(an-b1)²，...，(a1-bn)²+...+(an-b1)²} 思路： 化简的得 ∑ni=1a2i+∑ni=1b2i−2(ai∗bj)(iϵn,jϵn) 现在问题就变成了怎么快速求出ai∗bj 的最大值

传送门：hihocoder 1388 时间限制:5000ms 单点时限:5000ms 内存限制:256MB 描述 Profess X is an expert in signal processing. He has a device which can send a particular 1 second signal repeatedly. T

传送门：http://hihocoder.com/contest/hihointerview22/problem/3 题意：给一个序列在序列中添加+或者-，使得运算结果为s，求方法数 思路： 强搜肯定不行，这题可以转换成01背包求解 先求出序列的sum，多出的sum-s肯定有一半是要加上去的，还有一半是要减去的 所以背包容量为（sum-s）/2，背包价值为方案数 代码：