摘要：
题意：有一队人排队，每个人焦虑因数di，每个等前面（k-1）个人的焦虑度为di*(k-1)，问给你重新排序，最小焦虑度为多少。 思路：区间dp 该状态转移方程还是令人焦灼的，假设把所有人分成俩区间，一个[i+1,k],一个[k+1,j](i+1≤k<j) 如果d[i]先进去，则后面的焦灼度增加量为d 阅读全文
摘要：
题意：给出一个的只有'(',')','[',']'四种括号组成的字符串，求最长长度多少，end结束 思路：区间dp，dp[i][j]表示区间[i,j]符合要求的长度 #include<iostream> #include<algorithm> #include<cstring> #include<s 阅读全文
摘要：
#include<iostream> #include<algorithm> #include<cstring> #include<stack> #include<cmath> #include<queue> using namespace std; #define ll long long #de 阅读全文