摘要：
题面： 一个公司有三个移动服务员，最初分别在位置1，2，3处。 如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。 从 p 到 q 移动一个员工，需要花费 c(p,q)。 这个函数不一定对称，但保证 c( 阅读全文
摘要：
题面： 给定长度为N的序列A，构造一个长度为N的序列B，满足： 1、B非严格单调，即B1≤B2≤…≤BNB1≤B2≤…≤BN或B1≥B2≥…≥BNB1≥B2≥…≥BN。2、最小化 S=∑Ni=1|Ai−Bi|S=∑i=1N|Ai−Bi|。 只需要求出这个最小值S。 输入格式 第一行包含一个整数N。 阅读全文
摘要：
题面： 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。 小沐沐说，对于两个数列A和B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列，而所有的 阅读全文
摘要：
题面： 有 NN 个学生合影，站成左端对齐的 kk 排，每排分别有 N1,N2,…,NkN1,N2,…,Nk 个人。 (N1≥N2≥…≥NkN1≥N2≥…≥Nk) 第1排站在最后边，第 kk 排站在最前边。 学生的身高互不相同，把他们从高到底依次标记为 1,2,…,N1,2,…,N。 在合影时要求每 阅读全文
摘要：
对线性dp常见的分析方法是采用集合的方法，即把整个问题化为一个个集合的的递归关系，不必细分为一个个仔细地问题，简化算法复杂度。 对待这样的dp分析首先是，状态表示，包括集合表示和属性。集合表示通常是把问题化了若干个小类，用某个数据结构通常为数组表示。属性通常是指，集合表示的性质，有count,max 阅读全文