2019年8月10日
2019牛客暑期多校训练营（第七场）-H Pair（数位dp）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/887/H 题意：给定A,B,C，求有多少对(x,y)满足x&y>C或者x^y<C，其中1<=x<=A,1<=y<=B。 思路：首先逆向考虑，求有多少对(x,y)满足x&y<=C且x^y>=C，然后用A*B去减它即可。 阅读全文
posted @ 2019-08-10 20:48 Frank__Chen 阅读(293) 评论(0) 推荐(0)