摘要：
题目：http://poj.org/problem?id=2228题意：将一天分为N小时，每小时都有一个价值w，有一头牛要睡觉，而它的睡觉是连续的，且第一小时不能算价值，即如果你睡了[a,b]，则你获得的收益是w[a+1]+w[a+2]+……+w[b]，而这头牛可以每天多次睡（可以理解成选若干个时间... 阅读全文
摘要：
题目：http://poj.org/problem?id=2226题意：给你一个字符矩阵，每个位置只能有"*"或者“."，连续的横着或者竖的“*"可以用一块木板覆盖，"."不能被覆盖，求最少用多少块木板才能把整张图里的"*"全覆盖住分析：很巧妙的建图将所有横着的连续的"*"看作二分图左边的点集，同理... 阅读全文