1. Hidden input tanımla.
2. Menünün Change olayını, her değişimde çıktıyı 1. de tanımladığın hidden inputa value olarak atanmasını sağla.

Yukarıdakileri yaptığında zaten formu post edince hidden inputtan gelen JSON ile PHP'de json_decode yaparak arraya çevirip, kullanabilirsin.