2016年1月18日
POJ 3616 Milking Time
摘要： 简单DP，感觉就是最长上升子序列的变形#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=1000+10;struct X{ int St,En,E... 阅读全文
posted @ 2016-01-18 20:40 Fighting_Heart 阅读(143) 评论(0) 推荐(0) 编辑
HDU 1074 Doing Homework
摘要： 好难想到... ... 状态压缩DP，写的较搓#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=15;string CMP[40000];struct ... 阅读全文
posted @ 2016-01-18 18:39 Fighting_Heart 阅读(156) 评论(0) 推荐(0) 编辑
HDU 1160 FatMouse's Speed
摘要： 简单DP，最长上升子序列。先对W排序，然后对S做做LIS#include#include#include#include#include#includeusing namespace std;const int maxn=10000+10;struct X{ int w,s; int i... 阅读全文
posted @ 2016-01-18 13:25 Fighting_Heart 阅读(153) 评论(0) 推荐(0) 编辑