摘要：
1057: [ZJOI2007]棋盘制作 https://www.lydsy.com/JudgeOnline/problem.php?id=1057 分析： 首先对于(i+j)&1的位置0->1,1->0，然后就是求一遍最大全1子矩形。然后套用悬线法就可以了。 悬线法：处理出每个点向上的最大高度（悬 阅读全文
posted @ 2018-09-07 16:40
MJT12044
阅读(167)
评论(0)
推荐(0)
摘要：
Mountains 题面 题意： 选最多的点使得两两看不见。 分析： 分治，solve(l,r)为区间[l,r]的答案。那么如果不选最高点，分治两边即可，选了最高点，那么在最高点看不见的区间里分治。 代码： 阅读全文
posted @ 2018-09-07 10:33
MJT12044
阅读(300)
评论(0)
推荐(0)
浙公网安备 33010602011771号