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