摘要:
题目链接:https://www.luogu.org/problemnew/show/SP1805分析:我们可以用一个单调栈由低到高来存储它的高度,并用数组对每个高度记录一下它前面(包括它自己)一共有多少个比它高的,可以看做它的左宽。按顺序考虑每个高度h,如... 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P4363分析:首先博弈,然后考虑棋盘的规则,因为一个子在落下时它的上面和左面都已经没有空位了,所以棋子的右下的轮廓线一定是个凸包,更具体地,从棋盘的左下沿着棋盘边界或棋子... 阅读全文
摘要:
阅读全文