摘要：
poj 2724 Purifying Machinef 题意 每一个01串中最多含有一个' '，' '既可表示0也可表示1，给出一些等长的这样的01串， 问最少能用多少个这样的串表示出这些串。如：000、010、0 1表示000、010、001、011，最 少只需用00 、01 这两个即可表示出来。 阅读全文
摘要：
poj 1390 Blocks 题意 一排带有颜色的砖块，每一个可以消除相同颜色的砖块，，每一次可以到块数k的平方分数。问怎么消能使分数最大。。 题解 此题在徐源盛《对一类动态规划问题的研究》以及刘汝佳的黑书《算法艺术与信息学竞赛》中都有提及。 首先我们要将相同颜色块进行合并。定义状态$dp[i][ 阅读全文