You have n mixtures, arranged in a row. Each mixture has one of 100 different colors (colors have numbers from 0 to 99). You wants to mix all these mixtures together. Ateach step, you are going to take two mixtures that stand next to each other and mix them together, and put the resulting mixture in their place. When mixing two mixtures of colors a and b, the resulting mixture will have the color (a+b) mod 100. Also, there will be some smoke in the process. The amount of smoke generated when mixing two mixtures of colors a and b is a*b. What is the complexity of algorithm that returns the minimum amount of smoke that you can get when mixing all the mixtures together.

plz help me wth the approach..

### Question stats

Question and answer is powered by AnsPress