先挖个坑。。。
AB不说啦。
C就是取余处理,只要知道400000%mod这样的可以当做100000%mod*4%mod,那么显然一个数就可以拆分成几个这样的部分,处理一下就好了,注意前导0。
代码:点击打开链接
D你只要发现对于一个数去掉三分之一就是x/3*2,也就是去掉一个3的因子多一个2的因子,x/2就是去掉一个2的因子,显然这里因子不会很多,直接枚举就可以了。
代码:点击打开链接
E就是很显然的贪心,从前往后,每次找出大于前一个的最小的数, 我是从后往前扫的,就是每次找小于后面那个数的最大的数。DFS处理这个就可以了。
代码:点击打开链接
F可以比较暴力的来做,就是枚举1~n为起点,然后相当于把树拆成链来做,直接当成普通数组一样使用n*logn的方法来求最长上升序列就好了,总复杂度n*n*logn,当然这题还有更快的做法- -暂时还不会
代码:点击打开链接