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