2017年5月28日
uoj#300.【CTSC2017】吉夫特
摘要： 题面：http://uoj.ac/problem/300 一道大水题，然而我并不知道$lucas$定理的推论。。 $\binom{n}{m}$为奇数的充要条件是$n&m=n$。那么我们对于每个数，直接枚举子集转移就行了，复杂度是$O(3^{18})$，不会$T$。 阅读全文
posted @ 2017-05-28 13:07 wfj_2048 阅读(507) 评论(0) 推荐(0) 编辑