摘要：
这种样式的最优解问题一看就是贪心。如果一下不好看，那么可以按照由特殊到一般的思维方式，先看n==2时怎么选顺序（这种由特殊到一般的思维方式是思考很多问题的入口）：有两个队时，若先选第一个，则ans=a1+a2+b2*a1;若先选第二个，则ans=a2+a1+b1*a2;所以选择顺序就比b2*a1和b... 阅读全文
摘要：
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pii pair#d... 阅读全文
摘要：
只要理解了LIS，这道题稍微搞一下就行了。求LIS（最长上升子序列）有两种方法：1.O(n^2)的算法：设dp[i]为以a[i]结尾的最长上升子序列的长度。dp[i]最少也得是1，就初始化为1，则dp[i]=max(dp[i],dp[j]+1)（其中j#include#include#include... 阅读全文