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: 姑且算是一个套

>>阅读原文<<