摘要：
H.Lighthouses 假设我们从点x走到点y再走到点z，假设点z在x-y这条线的右侧，那么显然我们再也不会走到x-y这条线的左侧。那么拿区间dp求最大值即可。 $dp[i][j][0]:$上一步走到$i$，且剩下走的区间范围为$[i+1,j]$中的任意一点的最大值。 $dp[i][j][1]: 阅读全文
摘要：
B.Binomial 先通过卢卡斯定理可推出$C_$满足n&m=m时才为奇数。 卢卡斯定理$C_=C_{a/p}{b/p}*C_{a\mod p}{b \mod p}(\mod p)$。由题意已知$p=2$，那么就相当于把a,b按2进制拆位，要想最后的结果是奇数，那么对于每一个$C_{a\mod p 阅读全文