摘要:
网址:https://codeforces.com/contest/1303/problem/D 题意: 给出空间为$n$的容器和$m$个盒子。这些盒子的大小都是$2^k$的正整数,且可以减半,问使得容器刚好被盒子装满的最小减半次数是多少,如果不可能刚好装满,输出$-1$。 题解: 统计$2^k$大 阅读全文
摘要:
网址:https://codeforces.com/contest/1304/problem/D 题意: 给出一些长度是$n-1$的偏序关系,然后往这些偏序关系中填入$1$到$n$这$n$个数。求合法的序列中最短和最长的上升子序列的方案。 题解: $Dilworth$定理:最长不下降子序列长度$=$ 阅读全文
摘要:
网址:https://codeforces.com/contest/1304/problem/E 题意: 给出一个$n$各节点的无根树,$q$个询问,每次询问独立,给出$x,y,a,b,k$五个整数,表示在树上加一条边$(x,y)$,求$a$到$b$之间有没有一条长度为$k$的路径,边和点都可以重复 阅读全文