2018年7月12日
【BZOJ3235】好方的蛇（AHOI2013）-DP+单调栈+容斥
摘要： 测试地址：好方的蛇 做法：本题需要用到DP+单调栈+容斥。 首先，容易想到预处理出某个顶点（左上、左下、右上、右下）为(i,j)" role="presentation" style="position: relative;">(i,j)(i,j)的合法矩形... 阅读全文
posted @ 2018-07-12 18:23 Maxwei_wzj 阅读(260) 评论(0) 推荐(1) 编辑