该文被密码保护。 阅读全文
posted @ 2023-07-13 20:26
tzc_wk
阅读(5)
评论(2)
推荐(0)
摘要:
首先发现一个性质:对于一组询问,如果答案不是 $-1$,那么必然存在最优正方形满足,要么三个边界上存在给定的点,要么两个边界 + 一个对角上存在给定的点,这是因为如果一个正方形只顶住了两个边界,那么如果这两个边界是邻边的话正方形肯定可以继续扩大,如果是对边的话我们可以将正方形水平方向上移动直到其卡住 阅读全文
posted @ 2023-07-13 19:28
tzc_wk
阅读(51)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-13 19:26
tzc_wk
阅读(5)
评论(0)
推荐(0)

浙公网安备 33010602011771号