摘要：
传送门 分析 先用并查集将所有相等元素连为一个，得到不同的元素共cnt种，之后我们的任务便转化为将这些元素分为k组(k≤cnt)，所以我们不难得出dp式：dpij=dpi-1j-1*j+dpi-1j*j 代码 阅读全文
摘要：
传送门 题目大意 一共有30000个位置，从第0个位置开始走，第一次走k步，对于每一次走步，可以走上一次的ki+1 ，ki ，ki-1步数（必须大于等于1），每个岛上有value，求最大能得到的value能有多少。 分析 首先我们不难想到dpij表示走到第i个位置，上次走的步数为j，然而30000* 阅读全文