摘要: 最长公共子串,裸的复杂度N^2 阅读全文
posted @ 2017-02-16 23:03 超级学渣渣 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 给定有 nn 个数的 AA 序列:A_1,A_2,A_3\cdots A_nA​1​​,A​2​​,A​3​​⋯A​n​​。对于这个序列,我们想得到一个子序列 A_{p_1}, A_{p_2} \cdots A_{p_i} \cdots A_{p_m}(1 \le p_1 < p_2<\cdots 阅读全文
posted @ 2017-02-16 22:03 超级学渣渣 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 蒜头君在玩一款逃生的游戏。在一个 n \times mn×m的矩形地图上,蒜头位于其中一个点。地图上每个格子有加血的药剂,和掉血的火焰,药剂的药效不同,火焰的大小也不同,每个格子上有一个数字,如果格子上的数字是正数说明是一个药剂代表增加的生命值,如果是负数说明是火焰代表失去的生命值。 蒜头初始化有  阅读全文
posted @ 2017-02-16 20:21 超级学渣渣 阅读(539) 评论(0) 推荐(0) 编辑