HUD 1881 畢業bg(01揹包變形)

2021-07-11 06:48:08 字數 1012 閱讀 1510

思路:看到這道題時根本沒一點思路,沒想到是01揹包,挺好的一題,歡樂度看成是價值,持續時間看成是體積,發起人離開時間看成是容量,容量只能是從小到大進行dp,所以要對結構體排一下序,在結構體內寫排序函式還是頭一次見,練習一下,看了別人的**a的,有很多地方不了解

ac**:

#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567

typedef long long ll;

#define lson l,m,rt<<1

#define rson m+1,r,rt<<1|1

using namespace std;

int dp[10010];

struct node

} a[35];

int main()

}printf("%d\n",ans);

}return 0;

}

錯誤**:

#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567

typedef long long ll;

#define lson l,m,rt<<1

#define rson m+1,r,rt<<1|1

using namespace std;

int dp[10010];

struct node

} a[35];

int main()

}printf("%d\n",dp[a[n].t]);

}return 0;

}

18 8 同時開啟

18.8 同時開啟 主機a中的乙個應用程式使用本地埠7777,並與主機b的埠8888執行主動開啟 主機b中的應用程式則使用本地埠8888,並與主機a的埠7777執行主動開啟 sock v b8888 192.168.137.3 7777 sock v b7777 192.168.137.2 8888...

工作188 表單校驗規則

1繫結rules 2data裡面宣告 return blur 是滑鼠失去焦點的時候會觸發驗證 platform blur 是滑鼠失去焦點的時候會觸發驗證 department id blur 是滑鼠失去焦點的時候會觸發驗證 column blur 是滑鼠失去焦點的時候會觸發驗證 resource t...

QMenuBar焦點問題 QTBUG18896

簡單地說 選單欄本來需要alt m 或其他字元 來啟用並彈出某個選單,現在直接按 m 就可以啟用了。初次看到感覺很有意思,後來發現問題還算簡單。我們可以用下面的程式來重現這個問題 mainwindow mainwindow qwidget parent qmainwindow parent int ...