H pair 2019牛客多校第七場

傳送門：https://ac.nowcoder.com/acm/contest/887/Hc++ 這題一直忘了補。。。今天沒比賽恰好補了spa 比賽的時候看見覺得是撒高級數論計數題，然而怎麼過了這麼多人，最後沒想到是數位DP。code 咱們知道對於位運算來講，當高位& >C 或者 高位^ <C,那麼就必定能被算進答案裏了。get 因此從高位開始數位dpit dp[pos][dc][xc][sta]

>>阅读原文<<