摘要：
洛谷 $Description$ 农夫约翰想改造一条路，原来的路的每一段海拔是$Ai$，修理后是$Bi$，花费$|Ai – Bi|$。我们要求修好的路是单调不升或者单调不降的。求最小花费。 $Solution$ 首先只讨论数列不降的情况 结论：$B$中的数一定都是$A$中的数 这里可以用数学归纳法证 阅读全文
posted @ 2019-05-18 16:08
DTTTTTTT
阅读(227)
评论(0)
推荐(0)
摘要：
传送门 $Description$ 求两个序列的最长公共上升子序列 $Solution$ $f[i][j]$表示$a$序列匹配到$i$和$b$序列匹配到$j$的最长上升序列的长度，这里并不要求$a[i]==b[j]$。 两层循环，外层$i=1...n1$,内层$j=1...n2$ 转移： $f[i] 阅读全文
posted @ 2019-05-18 15:48
DTTTTTTT
阅读(154)
评论(0)
推荐(0)
摘要：
传送门 Description 杨先生希望为他的班级拍照。学生将排成一行，每行不超过后面的行，并且行的左端对齐。例如，可以安排12名学生排列（从后到前）5,3,3和1名学生。 此外，杨先生希望每排学生安排高度从左到右减少。此外，学生身高应从后向前减少。想想看，杨先生看到，对于这个12人的例子，至少有 阅读全文
posted @ 2019-05-18 08:32
DTTTTTTT
阅读(231)
评论(0)
推荐(0)
浙公网安备 33010602011771号