递推
码不停Tick
这个作者很懒,什么都没留下…
展开
-
GOJ 1455 数学(规律模拟递推)
好吧,这题其实真的不难,可是模拟的时候思路一直不清晰,以后遇到这种题目时一定要静下来仔细分析,不要怂,因为这种题目是一定可以做出来的。 思路:首先从其中一堆里面取下一片,轮换一次(即第一个放到空盘子,第二个取一个放到第一个...以此类推)然后少一片的那一堆与(n-2)堆进行交换,每次交换需要两步,当还剩最后一堆没有交换时(也就是剩下第n-1堆),只需要从那里取一片过来就行。最后再把取出来的那一片原创 2017-12-11 11:53:42 · 284 阅读 · 0 评论 -
goj1461 思维
思路:首先计算出任意一个位置的'1'最长可以向左延伸的距离。然后遍历每一列,按延伸值从小到大排序一次,则下面的始终可以覆盖上面。从最下面开始往上走求最大的面积。 /*记录每个点能够向左延展的距离, 定义状态dp[j][i]代表第j列的第i行的元素向左延展的最远距离,(之所以把列写在前面是为了后面的排序) 然后我们对这个距离排序,从大到小,每个上面的都可以被下面的拓展, 那么枚举每个右下角,取最大原创 2018-03-20 17:23:37 · 228 阅读 · 0 评论