随笔分类 - 贪心
摘要:"$\large{题目链接}$" $\\$ 思路: 设$p_1 p_2$且存在这样的$n,m$使得 $m \times p_1 using namespace std; int read() { int x = 0; char c = getchar(); for (; !isdigit(c); c
阅读全文
摘要:"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{考虑贪心。对于最少的,如果当前位置有人,那么把他往左移一定不会更差,所以就往左更优。\\对于最多的,首先在确保当前位置有人的情况下,优先往右更优,如果右边扩展了,那么再考虑向左扩展。}$
阅读全文

浙公网安备 33010602011771号