摘要:
"传送门" 这是一个比较不正常的写法……估计应该没几个和我这样写的…… 我们考虑倒着做,也就是依次考虑长度为$n,n 1,...,1$时的答案。发现长度为$n$时只能选第一个位置,为$n 1$时要选$1,2$中较优的位置…… 然后大力猜想一发倒着的答案是否保证不降,然而样例一直接把脸给打得啪啪疼 然 阅读全文
摘要:
"传送门" 终于A了……细节真多…… 首先我们发现这是个连乘,而且$\phi$是个积性函数,所以我们可以考虑不同的质因子以及它的不同次数的贡献。简单来说就是把每一次的$\phi(lcm(i_1,i_2,...))$拆成一堆$\phi(p^c)$的乘积 如果枚举到的$k$个数里质因子$p$的最大次数为 阅读全文