gg onsite

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

论坛匿名用户 发表于 2018-2-24 15:04
大概思路是 开一个matrix记录 以当前格子为右下角定点的满足要求的正方形数
对于unmarked就是 cnt[x][y] ...

求问楼主这个转移方程什么意思啊。。为什么是三个里面取min加1？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

jt666 发表于 2018-3-8 03:40
我理解是分别看上，左，和左上的分别有几个正方形，比如：
1     0（marked）
2     ？ (unmarked)

就是怎么理解选这三个里面的最小值再加上1就是结果。。。

Exodus 发表于 2018-3-8 03:45
就是怎么理解选这三个里面的最小值再加上1就是结果。。。

加1 得到的就是以这个格子为顶点的最大正方形的边长

楼主请问最后encode那题是什么意思啊？请问能给个例子吗？谢谢

论坛匿名用户 发表于 2018-3-8 07:12
加1 得到的就是以这个格子为顶点的最大正方形的边长

单独的一个格子是算边长为1的一个正方形还是把他当成个点

co-ask  第一题同时处理的时候边界怎么办？