摘要: 刚开始没想到怎么折状态转移 后来jfdalao给我讲了一遍才会 因为正方形的大小受到端点是否有鱼的限制 所以我们设s1(s2)i,j表示i,j左边(上面)最多有几个0 令f i,j表示以i,j为右下端点并且对角线经过i,j的对角线最大值 显然只有ai,j为1是才能转移 另外因为对角线有两个方向 所以 阅读全文
posted @ 2019-10-23 19:31 DUO_JIaMInG 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 其实这是一道大大大水题 看题加思考加代码一共不到20分钟 题目不可能出现不合法的情况 直接模拟就好 阅读全文
posted @ 2019-10-23 08:43 DUO_JIaMInG 阅读(128) 评论(0) 推荐(0) 编辑