DP
文章平均质量分 77
buaa_kiss
这个作者很懒,什么都没留下…
展开
-
【POJ 1964】求10图矩形最大面积
星爷代码:思想——维护左上角的单调栈#include #include #include using namespace std;int main(){ int casenum; cin >> casenum; while (casen原创 2011-08-01 16:25:52 · 293 阅读 · 0 评论 -
【HDU 1864】 最大报销额 DP+剪枝+非递归dfs
题意: 一堆发票,找出: 1、只有 ABC 类型销售的 2、每一种销售类型(题意不清)A B C 不能超过600元 3、每张发票总金额不超过1000元 在金额m之下的最大金额#include #include #inclu原创 2011-08-12 20:49:51 · 389 阅读 · 0 评论