FOJ有奖月赛-2015年10月 题解【57】

xiaoxiao2021-02-28  128

Fzu的题质量是真滴没得说,学到了很多东西。

首先是环状Dp的思维。

再其次是矩阵快速幂优常的方法。

A:一道递推矩阵快速幂,卡了常= =。我是萌萌哒A题题解

B:

C:环形Dp.我们需要截取出来一段作为开头将后效性取消掉。这样问题就不是环状的了。暴力枚举+Dp

不过这个题的难点在于状态维度的设定上,不像G题一样很好设定和转移。

而且直接跑DP是被卡了TLE的,需要预处理。

我是萌萌哒C题题解

D:

E:一个蛮不错的思维题。我是萌萌哒E题题解

F:二分时间+贪心check。我是萌萌哒F题题解

G:环形Dp.我们需要截取出来一段作为开头将后效性取消掉。这样问题就不是环状的了。暴力枚举+Dp。我是萌萌哒G题题解

转载请注明原文地址: https://www.6miu.com/read-21202.html

最新回复(0)