摘要:
果然写得短就跑得慢...直接用set就行了(你要写棵平衡树也可以).没有包含的话, 假如L(i) using namespace std;typedef pair pii;const int maxn = 100009;set S;int L[maxn], R[maxn], N;int main()... 阅读全文
摘要:
dp(i)表示前i个人最少坐多少辆车, dp(i) = min(dp(j) + 1, dp(i)) (0 using namespace std;const int maxn = 2509;int sum[maxn], dp[maxn], N, M;bool ok(int i, int j) { r... 阅读全文
摘要:
数据范围这么小..怎么乱搞都可以吧...先排序一遍然后O(n²) dp------------------------------------------------------------------#includeusing namespace std;const int maxn = 109;... 阅读全文
摘要:
枚举每头牛, 假设它在说谎, 建图判圈就行了...为啥水题都没人来写..------------------------------------------------------------------#includeusing namespace std;typedef pair pii;con... 阅读全文