hdu3709——數位dp

題意：在給定範圍內有多少個數是「平衡數」。平衡數：存在一個「平衡點」，知足每一位到該位的距離（有正負）乘以每位的數字之和等於零。ios 給以看出一個「平衡數」的「平衡點」，必定是惟一的（00000除外）。咱們能夠枚舉每個平衡點作數位dp。每一位的pre狀態即前面全部位的「距離和」，轉移的時候新的pre狀態爲pre + (pos - o) * i，o爲平衡點。spa #include <iostre

>>阅读原文<<