摘要：
day1 $T1$ https://www.cnblogs.com/zzqtxdy/p/12181226.html $T2$ 一堆$01$串，有一些挖了一个空。要求找到一个填数方案，使没有一个串是另一个的前缀。 trie优化2 sat建图即可 $T3$ https://www.cnblogs.com 阅读全文
摘要：
题目大意 给出一些线索，表示从一个位置选一个方向（左或右） 走到尽头 ，每个数字的出现顺序。 求满足条件的最短序列的长度，数字和线索数都在$10$之内。 题解 只考虑从左往右走，形成了一堆后缀。 按左端点从小到大排序，相当于构造序列，加数直到某个时刻切换到下一个。 比如$\{ 1,2,3,4,5\} 阅读全文
摘要：
题目大意 有$n$个洗衣机，每次只能洗一件衣服，分别需要$a_1,a_2,...a_n$分钟；$m$个烘干机，每次只能烘干一件衣服，分别需要$b_1,b_2,...b_m$分钟。要洗并烘干$l$件衣服，问最少需要的时间。 题解 考虑只用洗衣服，相当于一开始$x_i=1$，每次选一个$i$，$ans= 阅读全文