2018 年 4月 26 日随笔档案 - 呵呵！！！

摘要： Treats for the Cows题目大意：给你n个数字，每次只能从两端取一个数，每取一个数就乘上这个数取的次序（即第几次取到这个数就乘几），最后使得和最大。数据范围：1≤n≤1000,1≤ai≤2... 阅读全文

posted @ 2018-04-26 19:33 呵呵！！！阅读(82) 评论(0) 推荐(0) 编辑

摘要： Common Subsequence题目大意：多组数据，每组两个串，求最长公共子序列。解题思路：dp[i][j]代表，第一个串的前i个字符和第二个串的前j个字符的最长公共子序列，那么当a[i]==b[j]时，dp[i... 阅读全文

posted @ 2018-04-26 13:21 呵呵！！！阅读(70) 评论(0) 推荐(0) 编辑

摘要： FatMouse’s Speed题目大意：给你一个长度不超过1000的序列，然后每个元素包含两个数字wi" role="presentation" style="position: relative;">wiwi和vi" role="presentation... 阅读全文

posted @ 2018-04-26 12:48 呵呵！！！阅读(93) 评论(0) 推荐(0) 编辑