摘要：
2019 Multi University Training Contest 2 "题目链接" Beauty Of Unimodal Sequence 这个题的最长长度好求，主要是考虑如何字典序最小以及字典序最大。 对于字典序最小，最直接的想法就是一个一个取，然后看剩下的能不能满足条件；而字典序最大 阅读全文
摘要：
2019 Multi University Training Contest 1 "题目链接" Blank 题目要求只能放四个数，并且对于每个区间而言，统计个数时会发现只有最后一个位置有贡献，所以考虑$dp(i,j,k,t,p)$表示前$i$个字符，四个数的最后一个位置从小到大为$j,k,t,p$， 阅读全文
摘要：
2019 Multi University Training Contest 4 "题目链接" A.AND Minimum Spanning Tree 贪心连边即可，对于一个数$x$，如果其二进制位在低位存在$0$，那么就连向最小的$0$的位置；否则就说明$x$为$11111$这种形式，如果最高位再 阅读全文