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