随笔分类 -  枚举

HDU 5289
摘要：发现枚举+二分更好！我做得复杂了，竟然两个都是从左边开始枚举。找最大最小用ST算法吧。#include #include #include #include #include #define LL long longusing namespace std;const int MAX=100050;i... 阅读全文
posted @ 2015-09-09 23:33 chenjunjie1994 阅读(568) 评论(0) 推荐(0)
LA 3695 部分枚举
摘要：运用部分枚举的思想，很明显完全枚举点的思想是不可能的。改为枚举上下边界，当确定右边界j后，对左边界i，可以有点数为on[j]+on[i]+(leftu[j]-leftu[i])+leftd[j]-leftd[i]。然后取最大值，on[j]+on[i]+(leftu[j]-leftu[i])+left... 阅读全文
posted @ 2015-06-02 12:31 chenjunjie1994 阅读(158) 评论(0) 推荐(0)