摘要: 题意: 给你一个矩阵,要求从左上角走到右下角,走个的费用:a[1]*a[2] + a[3]*a[4] + ......+ a[2n-1]*a[2n] 思路: 果然不机智,自己把自己套路了 对于每个奇数点,如下图的有下角的点它便可由3个值为2的点到达,具体画图便知。 所以我们可以用类似dp的方法,找出 阅读全文
posted @ 2015-11-22 16:05 Przz 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你n条蛇,a[i]的长度为i,要求组成一个矩形。奇数蛇可折叠奇数次,偶数蛇折叠偶数次,然后按蛇的次序输出 (即一条蛇的输出只能是一个方向的) 2 3 1 2 1 3 2 3 1 1 2 1 2 2 2 5 1 4 1 5 2 5 1 1 2 1 2 2 1 2 1 3 2 3 2 4 3 阅读全文
posted @ 2015-11-22 15:54 Przz 阅读(260) 评论(0) 推荐(0) 编辑