【组队赛】gym/101353

一 【英文题意】很重要

简而言之，就是英文很重要

-------------------------------------------------------------

1. divide 除 （分割 ，但是数字里一般是除！！）

2.inclusive 包括的 包含的

3.parity （in~ ） 等价

4.

--------------------------------------------------------------

C题数论

【分析】

看这句 Which is dividing any two or more numbers by their any common divisor as many times as they want. But, each time, you'll have to divide all the numbers which are divisible by that common divisor once.

题意要结合样例来实现。

除2个或者更多的数字，用公约数去除，但是每次只能除【所有能被除的数】一次

除的时候不能片面的选择了除（只选2个）， 也不是每个除数只能用一次的意思

【对于样例】

             1 2 3 4 5 6 7 8 9 10 

divide 5   1 2 3 4 1  6 7 8 9 2

divide 3    1 2 1 4 1 2 7 8 3 2 

divide 2    1 1 1 2 1 1  7 4 3 1 ...  2 3 7 OVER

divide 4   1 2 1 1  1 2 7 2 3 2 

divide 2    ... 只有3 7 了，所以必须divide质数。。。。（先4是不行的）

题解：https://blog.csdn.net/adjky/article/details/78134090

（等待补充）

https://blog.csdn.net/qq_31759205/article/details/75195299

。。。。

----------------------------------8/23

 

补充个蛋 这场要数据没数据 要题解没题解  我把所有的英文题意都读错了  别做了别做了 散了吧

需要注意树形dp  枚举的时候要做到不重不漏，就要枚举起点和终点，就不会数乱了。