先挖个坑。。。
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，当然这题还有更快的做法- -暂时还不会
代码：点击打开链接
扫一扫
1791
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
