2016 年 8月 3 日随笔档案 - byonlym

摘要：题意：给定a,b两个数组，求有多少个公共子序列。 dp[i][j]表示A序列前i个数和B序列前j个数的相同子序列对有多少个。复杂度O(n^2)O(n2) 阅读全文

posted @ 2016-08-03 14:35 byonlym 阅读(215) 评论(0) 推荐(0)

摘要：把长度为n的序列分成尽量多的连续段，使得每一段的每个前缀和都不小于0。保证有解。从后往前贪心分段即可。大于等于0的为一段，遇到负数就一直相加到非负为止！（注意精度问题用long long）阅读全文

posted @ 2016-08-03 08:24 byonlym 阅读(153) 评论(0) 推荐(0)

Durance