背景:
青藤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