摘要: 题目:http://poj.org/problem?id=3666 很普通的DP,离散化(sort)一下即可; mn的求法很不错(比我原来开了mn[]……简洁)。 代码如下: 阅读全文
posted @ 2018-03-13 23:02 Zinn 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目:http://poj.org/problem?id=2279 书上的DP做法会爆内存,尝试写了一个,过了样例。 转载: 代码如下: #include<iostream> #include<cstdio> #include<cstring> #define ll unsigned long lo 阅读全文
posted @ 2018-03-13 22:41 Zinn 阅读(850) 评论(0) 推荐(0) 编辑