摘要：
传送 这个题一本通上有，但是为了增强我们的创新精神，思维能力balabala,书上的满分程序不全，要优化一下，在此写一下第二种方法 书上从1到√b0枚举gcd(x,b0)，并分i为gcd(x,b0),b0/i为gcd（x,b0）以及特判i*i=b0，但是会出现一个i被多次判断的情况，所以要在if里特 阅读全文
摘要：
传送 特写此篇，纪念不用dp做dp题 洛谷说这是个dp,但我不信（其实就是不会dp)，因此我们考虑用另一种思路。修改后的队列每一个 数a[i]一定满足a[i]<=a[i+1],那修改后的顺序就是一个不下降序列。为了求出最少要改的数，只要求出原来的序列中最长不下降子序列的长度l,再用n减去即可。求l的 阅读全文