POJ
Self-Discipline
在校大学生
展开
-
POJ 2796
题目:点击打开链接 题意:给出一个序列,要求的是一个区间,这个区间的最小值乘以这个区间数字的和 是最大值。求这个最大值与这个区间。 分析:单调队列经典题,在以每个数为最小值的情况中,取个最大值,维护每个数可以左右延伸到的位置,预处理前缀和,复杂度O(n)。实现细节见代码。 代码: #pragma comment(linker, "/STACK:102400000,102400000")//...原创 2018-07-31 20:32:38 · 1175 阅读 · 0 评论 -
POJ 2409 Let it Bead
题目:点击打开链接 题意:用k种颜色对n个珠子构成的环上色,旋转、翻转后相同的只算一种,求不等价的着色方案数。 分析:polay定理模板题。 代码: #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #pragma comment(linker, "/STACK:102400000,1024...原创 2018-08-26 23:50:27 · 143 阅读 · 0 评论