摘要: 题目: Problem Description It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted b 阅读全文
posted @ 2017-10-12 19:35 AseanA 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 由于这个算法比较简单就不搬什么讲义了···· 核心点是如果a[i]到a[j]的和如果是最大子串和的话··那么a[i]到i至j中任意一个a的和肯定是小于0的·····证明很好证···· 来一道例题就好了 重温世界杯(hdu1422) Problem Description 世界杯结束了,意大利人连本带 阅读全文
posted @ 2017-10-12 14:40 AseanA 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 搬讲义~~~~ 题目1:玩具装箱(bzoj1010) Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过压缩后变成一维长度为C 阅读全文
posted @ 2017-10-12 09:03 AseanA 阅读(627) 评论(0) 推荐(0) 编辑