yyys

摘要： 传送门 直接博弈论dfs可以得到75分（然鹅我博弈论学的很pie） #include<bits/stdc++.h> #define LL long long #define INF 10000 using namespace std; int read() { int x=0,f=1;char s= 阅读全文

摘要： 传送门 神级dp（反正不是我能想到的思路） 要求活动都是时间岔开，所以两个会场选择的活动可以分成是一段一段的区间。 不妨让A选择中间连续的一段区间，B会场选择的是两段剩下的活动。 时间大但n小，所以可以先离散化。 num[l][r]表示时间[l，r]的区间内，完整的活动个数。 活动时间不计开始和结束 阅读全文