摘要：
区间DP是线性DP的一种，它以“区间长度”作为DP的“阶段”，使两个坐标（区间的左右端点）描述每个维度。 区间DP中，一个状态由若干个比它更小且包含于它的区间所代表的状态转移而来。区间DP的初态一般就由长度为1的“元区间”组成。这种向下划分，再向上递推的模式与某些树形结构如线段树有很大的相似之处。 阅读全文
摘要：
The following rules define a kind of integer tuple - the Legend Tuple:• (1; k) is always a Legend Tuple, where k is an integer.• if (n; k) is a Legend 阅读全文
摘要：
按横坐标增序给n个点，问从最左点走到最右点，再从最右点走到最左点的最小路程。 对此题进行转化：有两个人从最左点出发，终点是最右点。问两人怎样决策可以使得总路程最小。 不妨设 i > j dp[i][j]表示一个人在i号点，另一个人在j号点，走到终点的最小路程。 对于下一个点，总有一个人要进行选择。 阅读全文
摘要：
有n件女装，每个女装有魅力指数val，初始指定k，从这个女装开始算然后把这件女装扔了，其得到的分数是 j 的因子个数，然后找下一个女装，若当前女装的val是负数，则逆时针找接下来的第k个，否则顺时针找第k个。 问最终的最大分数是多少。 因子个数由于n<=5e5 ，可以考虑提前筛好因子个数函数。难点在 阅读全文