题目 $f[i]$表示$i..n$能取到的最大和 $g[i]$表示$i..n$取到最大和时，最先取到的点 从后往前跑，对于一个点，考虑它取不取 ​ 如果不取，$f[i]=f[i+1],g[i]=g[i+1]$ ​ 如果取，$f[i]=f[g[i+1]+1]+a[i],g[i]=i$ 因 ...

题目 12345678910111213141516171819202122232425262728293031323334#include<bits/stdc++.h>#define N 60#define min(a,b) ((a)<(b)?(a):(b))#define f ...

题目 函数1：用于点亮(x,y)能开的灯，假设能开(xx,yy)，将(xx,yy)交至函数2 函数2：判断(x,y)是否能被走到（即4个方向有被访问到的点相邻），如果能，将(x,y)交至函数1，遍历(x,y)的4个方向，如果有亮着灯但没有被访问的点(xx,yy)，将(xx,yy)交至函数2 主程序 ...

题目 开四个数组： $lcnt[i]$记录仓库i左边（不包括i）共有多少物品 $rcnt[i]$记录仓库i右边（不包括i）共有多少物品 $lcost[i]$记录将仓库i左边的所有物品移到仓库i所需的代价 $rcost[i]$记录将仓库i右边的所有物品移到仓库i所需的代价。 $lcnt[i]$和$ ...

题目 考虑将两两点之间的距离算出来并从小到大排序。 显然，应该优先合并距离小且不在一个部落中点对。因为如果不合并，则最小距离就是这两个点间的距离了。 code1234567891011121314151617181920212223242526272829303132333435363738394 ...

题目(num) 我们可有用DP很快地求出用x个数字构成y的方案数 1f[i][j]=f[i-1][m-a[k]] 其中a()为数字集合S中的数。 主要难点在于题目中条件3：前后和相等或奇偶和相等。考虑容斥。 我们可以很快地求出前后和相等+奇偶和相等的方案数，再减去既是前后和相等又是奇偶和相等的方 ...

题目 f(i,j)表示前i个游戏平台花费j的最大愉悦值。 难点在于保证买该平台游戏，则游戏平台一定要买。 如果按照金明的预算方案那样对于每个附属品选/不选肯定要T。 考虑f(i,j)=max( f(i-1,j-x)+y , f(i-1,j) )，这里x和y是一个附属物品的体积和价值。 如果直接这么 ...

题目 考虑对于任意两头牛a和b，假设a在b前面。 他们在5张照片中，至少有3张照片，a在b前面，剩下一张可能是a移到了后面，还有一张可能是b移到了前面，但无论如何，至少有3张照片他们的相对位置保持不变。 这样就可以排序了。 p.s.还需要离散化。 code123456789101112131415 ...

题目 什么时候不合法：最大玩具深度（下文记为mx）比最小玩具深度（下文记为mn）大至少2。 对于一根木棍，木棍左边连接有深度为mx、mn的玩具，木棍右边也连接有深度为mx，mn的玩具，这时候交换左右，仍然不可能满足题目的第二个要求。 计算ans在合法的前提下，对于一根木棍，如果左边有深度为mn的玩 ...

题目 假设有n个不同名字 先抽一次，必定抽出一个新的——ans+1 再抽第二次，这时有(n-1)/n的概率能抽到新的，所以期望抽n/(n-1)次能抽到新的——ans+n/(n-1) 再抽第三次，这时有(n-2)/n的概率能抽到新的，所以期望抽n/(n-2)次能抽到新的——ans+n/(n-2) … ...