摘要:
A. 最长上升子序列 考虑构造字典序最小的方案,他长这个样子 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; inline int read 阅读全文
摘要:
不愧为 $IOI$ 赛制 A. 选举 以为是个贪心题,结果怎么贪都不对,到九点多意识到这是 $DP$ ,然后就不想打了。。。。 写了个假 $DP$ ,就不在这里说了。。 首先如果我们知道选择了多少协作者,那么我们一定按照时间升序搞到他们,并且在剩下的州选择时间最少的若干个得到选票 那么我们就有了一个 阅读全文