Problem
Chloe hat vor kurzem Zuma ans Telefon gebracht. Das Spiel besteht aus n Edelsteinen, von denen i- gefärbt ist c
I♪ Ziel des Spiels ist es, alle Steine in möglichst wenigen Sekunden zu zerstören.
In einer Sekunde kann Chloe jedes U-Boot (die Reihenfolge der Steine, die neben den Steinen stehen) wählen, das ein Palndrom ist und es entfernen. Nach dem Entfernen dieser Unterlinie bewegen sich die restlichen Steine, um eine kontinuierliche Reihe wieder herzustellen. Was ist die minimale Anzahl von Sekunden notwendig, um die gesamte Linie zu zerstören?
Erinnern Sie sich daran, dass die Linie (oder Unterlinie) ein Palndrom ist, wenn sie von links nach rechts und rechts nach links gleichermaßen gelesen wird. In diesem Fall bedeutet es, dass die Farbe des ersten Steins gleich der Farbe des letzten Steins ist, die Farbe des zweiten gleich der Farbe des letzten und so weiter.
Eingabe:In der ersten Zeile der Eingangsdaten ist die einzige Anzahl von n (1 < n < 500) die Anzahl der Steine in der ursprünglichen Zeile.
Die zweite Zeile enthält n ganze Zahlen, d.h. gleich c.
I (1 ≤ c)
I(n) - die Farbe des i Steins in der ursprünglichen Reihe.
Ausgangsdaten:Nehmen Sie die einzige Nummer, die minimale Anzahl von Sekunden erforderlich, um alle Steine zu entfernen.
Beispiele:| Eingangsdaten | Ausgangsdaten |
3
1 2 1 | 1 |
3
1 2 3 | 3 |
7
Artikel 1 | 2 |
Beschreibung:Konsistenz im dritten Beispiel: [1, 4, 2, 3, 1] - [1, 4, 1] - []