两个人分别有一棵有根树（根结点编号是 1），每个结点有一个权值。他们各自从根走到某个叶结点，路径上的权值按顺序构成一个序列。求两个序列的最长公共前缀的最大长度。

摘要：本文提出了一种解决序列划分问题的算法。给定长度为n的序列和整数x，要求将序列划分为最少数目的区间，使得每个区间内任意数的乘积都不等于x。算法核心思想是尽可能向右扩展区间，当遇到x的约数时，检查当前区间内是否存在能与之相乘得到x的数。通过维护两个集合（s和cur）来记录可能的乘积组合，当发现危险组合时开启新区间。时间复杂度为O(n)，空间复杂度为O(n)，适用于大规模数据。代码已通过样例测试，

因为要形成一个等差数列，设新形成的等差数列为{bi}设首项为b1，则b=b+(i-1)*dsum=∑i1n​bi−ai∑i1n​bi∑i1n​ai∑i1n​bi=nb发现，sum的结果与bi相关，即与公差d与首项b1相关在这个式子中，有两个未知数，尝试用一个来表示另一个∵ b≥a又∵ bi=b1+(i-1)*d即b1≥ max(a- (i-1)*d)b1是max(a- (i-1)*d)的最大值su

本文分析了田忌赛马问题的最优策略。通过贪心算法，将双方马匹按速度排序后，采用四指针或双端队列方法进行匹配：优先用田忌最快的马对阵齐王最快的马（能赢则赢），若无法取胜则用最慢的马消耗对方最快的马（不能赢则平或输）。代码实现中需特别注意平局时对最慢马匹的精确判断。此外，文章还介绍了另一种基于multiset的贪心匹配策略，通过二分查找实现最优匹配。最后指出了数组初始化时的常见错误，强调正确输入范围的重

0/1分数规划的模型是指给定整数a1，a2……an以及b1，b2……bn，求一组解xi（xi=0或者xi=1，1≤i≤n），使得下列式子的值最大。∑ai∗xi∑bi∗xi∑bi∗xi∑ai∗xi​通俗地说，就是给定n对整数ai, bi，从中选出若干对，使选出的数对的ai之和与bi之和的商最大。