goj1461 思维

思路:首先计算出任意一个位置的'1'最长可以向左延伸的距离。然后遍历每一列,按延伸值从小到大排序一次,则下面的始终可以覆盖上面。从最下面开始往上走求最大的面积。 /*记录每个点能够向左延展的距离, 定义状态dp[j][i]代表第j列的第i行的元素向左延展的最远距离,(之所以把列写在前面是为了后面...

2018-03-20 17:23:37

阅读数 49

评论数 0

GOJ 1455 数学(规律模拟递推)

好吧,这题其实真的不难,可是模拟的时候思路一直不清晰,以后遇到这种题目时一定要静下来仔细分析,不要怂,因为这种题目是一定可以做出来的。 思路:首先从其中一堆里面取下一片,轮换一次(即第一个放到空盘子,第二个取一个放到第一个...以此类推)然后少一片的那一堆与(n-2)堆进行交换,每次交换需要两步...

2017-12-11 11:53:42

阅读数 121

评论数 0

提示
确定要删除当前文章?
取消 删除