2019年7月25日
2019牛客多校第三场
摘要： 2019牛客多校第三场 A. Graph Games upsolved $n$个点，$m$条边的图$(1 using namespace std; const int N = 1e5 + 10, M = 2e5 + 10, sz = 510; long long val[N], s[N], sum[ 阅读全文
posted @ 2019-07-25 22:01 图斯卡蓝瑟 阅读(394) 评论(0) 推荐(0)
2019杭电多校第二场
摘要： 2019杭电多校第二场 太菜了，被学弟暴打 1002. Beauty of Unimodal Sequence upsolved 要求输出字典序最小和最大的最长单峰子序列 对于每一个位置，维护以这个位置结尾的前缀/后缀最长上升/单峰子序列长度，然后贪心输出（如果只要求长度正反求LIS就好了) cpp 阅读全文
posted @ 2019-07-25 21:53 图斯卡蓝瑟 阅读(394) 评论(0) 推荐(0)