PA2015

题目链接

我按AC排序后做的

4291 傻逼题不多说

4292 f(n)最大也很小,暴力枚举就好了

4293 这是个线段树的题,说到这应该会了

4294 Claris:斐波那契数列模(10^m)的循环节为(6×10^m),于是从低位到高位dfs即可。

4296 挨个删去度数小于d的点,把边一块删去,(其实第二个就是让留下的联通)那么找最大联通块好了

4297 会发现如果只考虑子树几个的话可以取中位数然后计算,这样每个点的可取的值是个区间,然后就dp好了

4607 其实可以构成(26^2)对情况,每种都有一个权值,然后我感觉可以随便做吧,跟这个(n)可能没什么关系吧

原文地址:https://www.cnblogs.com/flukehn/p/7783615.html