摘要：
题目链接 洛谷 题意：给定$a_i$，求有多少个不上升子序列$a_\(，满足\)\prod_\binom{a_}{a_{b_}}$为奇数。 首先$C(n,m)$为奇数当且仅当$n&m=m$。 简要证明: 因为是$mod\ 2$，考虑Lucas定理。 在$mod\ 2$的情况下$C(n,m)$最后只会 阅读全文
摘要：
.jpg)
阅读全文
阅读全文
摘要：
给定序列$ai$，求$ai$的一个最长子序列$bi$，满足$b_i\&b_{i-1}\neq0(2\leq i\leq len)$。 阅读全文
摘要：
给定一个$n$个点的二分图，每条边有边权。求一个边权最小的边集，使得删除该边集后不存在完备匹配。
$n\leq20$。 阅读全文
摘要：
有$n$个任务，完成一个任务需要$1$时刻，并会获得$v_i$的收益（只获得一次）。
每一时刻只能做一个任务，且每个任务只能在$[l_i,r_i]$的时刻内做。求最大收益。
$n\leq5000,l_i,r_i\leq10^8$。 阅读全文
摘要：
求哪些点一定在最大匹配中。 阅读全文