摘要: Problem Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How 阅读全文
posted @ 2018-04-30 16:38 fantastic123 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目描述:链接点此 这套题的github地址(里面包含了数据,题解,现场排名):点此 链接:https://www.nowcoder.com/acm/contest/104/D来源:牛客网 题目描述 Do you remember Kanna-chan we met last year? She i 阅读全文
posted @ 2018-04-30 15:31 fantastic123 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 题目描述:链接点此 这套题的github地址(里面包含了数据,题解,现场排名):点此 题目描述 A few days ago, WRD was playing a small game called Salty Fish Go. We can simplify the rules of the ga 阅读全文
posted @ 2018-04-30 12:48 fantastic123 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 该题是一道DP题,核心思想如下: 某个区间一定是这个区间内的某两个子区间合成的(这两个子区间互补,即这两个区间加起来等于大区间), 所以我们枚举所有的情况,取个最大值即可。因为最初是从2堆石子开始无法选择,到数量大了就可以择优,体现出DP的优势。 DP[ i ] [ j ]表示 i 到 j 区间的最 阅读全文
posted @ 2018-04-30 03:42 fantastic123 阅读(121) 评论(0) 推荐(0) 编辑