_青云兮蔽月

摘要： $LIS$ 首先区分一组概念 子序列：一个序列的子集，可以是连续也可以是不连续的。 子串：一个序列的子集，必须是连续的。 最长上升子序列的意思就不多说了 $1.$朴素做法$O(n^2)$ 用$dp[i]$表示以$i$为结尾的最长子序列的长度 在遍历的同时让$j$从$1到i 1$遍历，如果$a[i] 阅读全文

摘要： 问题模型1： 给定$n$个二元组$(value_i,cost_i)$，在其中选出$m$个，$value_i$是选择此二元组获得的价值（非负），$cost_i$是选择此二元组付出的代价（非负），设$xi(xi\in{0,1})$代表第$i$个二元组的选与不选，最大化下式 $r=\frac{\Sigma 阅读全文