蒟蒻的不同做法

071maozihan 2022-04-03 15:49:26 2022-04-03 15:49:42 33 返回题目

背景:

青藤OJ的题解真的太good了,不需要审核。

趁着这样多写几篇题解

————————————————————————————————————————

①:dp解法:

题目思路:

由于特性:第i种花一定摆在第i+1种花前面。

那么可以将序列分成许多段,每段种上同一种类的花。 ————————————————————————————————————————————————————————————————————————

下面奉上AC代码:

鸡汤来喽~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

http://www.wikioi.cn/article/35811

—————————————————————————————————————————————————————————————————————————————— ②:记忆化搜索解法:

题目思路:

啥也别说了,字面意思,电风扇(DFS)+记忆化

就完事了。

————————————————————————————————————

下面是暴力DFS代码(只能拿30分)

http://www.wikioi.cn/article/35814

————————————————————————————————————

下面奉上AC代码:

鸡汤又又又来喽~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

(未完待续)

—————————————————————————————————————————————————————————————————————————————— 最后: 制作不易,动动你的小手点个赞吧! —————————————————————————————————————————————————————————————————————————————— THE END

{{ vote && vote.total.up }}