摘要：
DP 根据题目下面的提示&说明，我们就能知道做这个题的大体思路：先求出来每一个数的素数因子，然后就开始DP。 求素数因子的方法就是用类似于欧拉筛的操作，倘若一个数一直都没有被筛到过，那么ta就是一个素数，然后我们就可以用ta来继续筛其它的数，并且我们只用筛ta的倍数，因为只有ta的倍数才含有这个素因 阅读全文
摘要：
搜索 提供一种不一样的做法。 我在写这个题的时候刚刚学了二分和搜索 ~~还不会最短路~~，就把这个题当做二分题写了。可能是数据比较水吧。首先看到最小值最大或者最大值最小，我们的第一直觉就是二分答案。 我们二分最大值，我们只走那些小于等于二分的答案的路，如果我们能够走到终点，就说明我们设置的条件比较弱 阅读全文