摘要：题意：
n∗m矩阵，每个点为0或1，每次给定一个矩形区间，问最大能够画出边长为多少的正方形保证正方形内的每一个数都是1. 首先是动规。 f[i][j]表示以(i,j)点位左下角的正方形的大小。则f[i][j]=min(f[i-1][j],f[i][j-1],f[i-1][j-1])+1。 这
阅读全文
摘要：[HAOI2007]理想的正方形 题目描述 有一个
a×b 的整数组成的矩阵，现请你从中找出一个
n×n 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为
3 个整数，分别表示
a,b,n 的值。 第二行至第
a+1 行每
阅读全文
摘要：「ACOI2020」惊吓路径 题目背景 3 年 E 班的同学们赢得了去南方的冲绳小岛的机会，在渚打败了鹰冈之后，他们受杀老师的邀请参加“试胆大会”。 试胆大会在一个黑漆漆的洞窟里面进行。赤羽 業（Akabane Karma）现在和奧田 愛美站在洞窟的门口。突然，業想到了一个事情。。。 题目描述 杀老
阅读全文
摘要：[APIO2012] 派遣 题目背景 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。 题目描述 在这个帮派里，有一名忍者被称之为 Master。除了 Master 以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给
阅读全文
