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