摘要: 题目描述 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为: 停在原地,去下一个相邻的城市,自爆。它每一秒都会随机触发一种行为。现 在给加里敦星球城市图,在第0秒时可乐机器人在1号城市,问经过了t秒,可乐机器人的行 阅读全文
posted @ 2019-09-14 23:48 GTR_PaulFrank 阅读(148) 评论(0) 推荐(0) 编辑
摘要: [TimeGate] https://www.luogu.org/problem/P2701 【解题思路】 f[i][j]=min(min(f[i][j-1],f[i-1][j]),f[i-1][j-1])+1; f(i, j)表示以(i, j)为右下角的最大正方形的边长。 【code】 阅读全文
posted @ 2019-09-14 23:29 GTR_PaulFrank 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 【TimeGate】 https://www.luogu.org/problem/P3608 【解题思路】 单点修改+区间查询,用树状数组来维护f数组即可 【code】 阅读全文
posted @ 2019-09-14 23:26 GTR_PaulFrank 阅读(174) 评论(0) 推荐(0) 编辑