你非阳光但却暖我心

题解

/ 注册

全部文章 / 题解（共1篇）

简单瞎搞题

首先的话我们需要知道这种类型的题一般常规做法就三种暴力、dp和搜索（当然有些神奇的题目可能会用到其他的做法比如说数论）。暴力思路很容易想到，但是复杂度显然不允许。需要考虑 dp /记忆化搜索，首先可以发现的是产生的数非常小，于是我们可以开一个数组来存放存产生的数（产生了 32 那么 mark[32]...

2020-05-19

11 1258