随笔分类 -  dp

摘要:A|B 题目描述 给定两个正整数a,x,统计满足以下条件的bb的个数: 1 \le b\le x1≤b≤x a|b=a+ba∣b=a+b 输入描述: 第一行给出一个 t, 1\le t \le 10^5t,1≤t≤105接下来 t 行每行一对正整数 a,x,1\le a,x \le 10^9a,x, 阅读全文
posted @ 2021-03-14 22:10 xuanzo 阅读(57) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/7412/I来源:牛客网 题目描述 有一个n×m的网格地图,每个点有个值aij,现在牛牛要从(1,1)走到(n,m),他可以往右边或者往下走,每次到一个点会获得当前的点权值,并将权值和mod 1e4 + 7,当牛牛从不同方 阅读全文
posted @ 2020-09-22 21:18 xuanzo 阅读(215) 评论(0) 推荐(0)