hdu5117(數學推導+dp)

題意：有n(n<=50)個燈,初始狀態都是關閉，有m個開關，每一個開關都控制若干個燈，按下一個開關，他所控制的燈就會由閉到開，或是由開到閉。問在m個開關按下與否的2^m的狀況中，求每種狀況下亮燈數量的立方和。ios 解法：假設一種狀況是開燈數是X， X=（x1+x2+x3...xn)，xi是第i個燈的開閉狀況。spa 則X^3=（x1+x2+x3...xn)*（x1+x2+x3...xn)*（x1

>>阅读原文<<