WuchangI的博客

//经典dp //难点在于序列路径的输出（使用“前驱法”） #include #include using namespace std; int dp[1001], pre[1001]; struct mice { int order; //记住初始时各只老鼠的顺序，避免后面操作时打乱 int weight; int speed; }m[1001]; bool cmp(mice &m1

//经典dp //最长公共子序列问题 #include #include #include using namespace std; //dp[i][j]表示的是 s1[0],s1[1],s1[2]....s1[i-1](共i个)和s2[0],s2[1],s2[2]....s2[j-1]（共j个）的最长公共子序列的长度 int dp[1001][1001];  //数组记得开大点

// 如果不用scanf，用cout，就会TLE，1000MS变成了421MS //贪心，实质求连续多次求最长严格上升子序列，循环次数就是所求的最少broomstick #include #include #include using namespace std; int bs[3000]; int main(void) {     int n,cur,m;     w

#include #include using namespace std; int a[1001], dp[1001]; int main(void) {     int n, N, ans;     cin >> N;     while (N--)     {         cin >> n;         ans = 0;         for (int i