BZOJ4565: [Haoi2016]字符合並-區間DP+狀壓DP

傳送門php 題意： 有一個長度爲 n 的 01 串，你能夠每次將相鄰的 k 個字符合並，獲得一個新的字符並得到必定分數。獲得的新字符和分數由這 k 個字符肯定。你須要求出你能得到的最大分數。ios 1≤n≤300,0≤ci≤1,1≤wi≤109,k≤8 1 ≤ n ≤ 300 , 0 ≤ c i ≤ 1 , 1 ≤ w i ≤ 10 9 , k ≤ 8 web Solution: 姑且算是一個套

>>阅读原文<<