摘要: Description 你的面前有N个数排成一行。分别为A1, A2, … , An。你打算在每相邻的两个 Ai和 Ai+1 间都插入一个加号或者 减号或者乘号。那么一共有 3^(n-1) 种可能的表达式。你对所有可能的表达式的值的和非常感兴趣。但这毕竟太 简单了,所以你还打算支持一个修改操作,可以 阅读全文
posted @ 2016-05-18 17:04 zhangqingqi 阅读(178) 评论(0) 推荐(0) 编辑
摘要: Description 给定一张包含N个单词的表,每个单词有个价值W。要求从中选出一个子序列使得其中的每个单词是后一个单词的子串,最大化子序列中W的和。 给定一张包含N个单词的表,每个单词有个价值W。要求从中选出一个子序列使得其中的每个单词是后一个单词的子串,最大化子序列中W的和。 Input 第一 阅读全文
posted @ 2016-05-18 16:55 zhangqingqi 阅读(300) 评论(0) 推荐(0) 编辑