摘要：
题目含义 找两个序列共有的，单调递增的，最大的子序列 题目分析 两个长序列的情况，可以由两个短的序列发展而来，也就是可以用动态分析 令dp[i][j]表示第一条序列到ai，第二条序列到bj，同时bj是公共子序列的最后一项时的公共子序列长度 如果a[i]!=b[j]，那么dp[i][j]=dp[i-1 阅读全文
posted @ 2019-07-22 20:02
helman78
阅读(120)
评论(0)
推荐(0)
摘要：
题目含义看了就能理解，一个人捡馅饼 题目分析 这和数塔的题做法一样 一个时间就是一层塔，11个位置就是一层塔有11个数 可以从塔底到塔顶dp，dp公式是dp[i][j]+=max(dp[i+1][j-1],dp[i+1][j],dp[i+1][j+1]) 题目代码 阅读全文
posted @ 2019-07-22 19:33
helman78
阅读(114)
评论(0)
推荐(0)
摘要：
题目含义 每一行给出两个点，代表一个矩形的左下角端点和右上角端点 要你求出这些矩形覆盖坐标轴的整个面积 题目分析 用平行x轴的扫描线扫描整个图形，得到很多长宽不同的矩形，求出面积再相加 将每个矩形的面积记作 len(x)*len(y) 每个len(x)我们通过加减每个点的x左右坐标，通过线段树求su 阅读全文
posted @ 2019-07-22 16:22
helman78
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号