摘要：
POJ 3616 Milking Time DP 题意 给个时间长度N，现在有M个工作时间段和每个时间段能完成的工作，一次只能做一个工作并且一旦开始做就要把它做完，要求选择的两个工作时间段之间至少相差R时间（中间需要休息嘛）求选择那些工作N时间内能完成的最大工作量。输出最大值。 解题思路 对于这种一 阅读全文
摘要：
POJ 1651 Multiplication Puzzle 区间DP 题意 一个整数序列包含N个1~100的整数（3 include include using namespace std; const int inf=0x3f3f3f3f; const int maxn=100+7; int n 阅读全文
摘要：
POJ 2995 Brackets 区间DP 题意 大意：给你一个字符串，询问这个字符串满足要求的有多少，()和[]都是一个匹配。需要注意的是这里的匹配规则。 解题思路 区间DP，开始自己没想到是区间DP，以为就是用栈进行模拟呢，可是发现就是不大对，后来想到是不是使用DP，但是开始的时候自己没有推出 阅读全文