摘要：
传送门：https://codeforces.com/contest/691/problem/F 题意：给你n个数和q次询问，每次询问问你有多少对ai，aj满足ai*aj>=q[i]，注意 a*b 与 b*a是不同的 题解：sum[i]记录的是两个数乘积为i的方法数，然后前缀和记录小于等于乘积为i的 阅读全文
posted @ 2019-04-06 21:36
buerdepepeqi
阅读(246)
评论(0)
推荐(0)
摘要：
传送门：https://codeforces.com/contest/691/problem/E 题意：给定长度为n的序列，从序列中选择k个数（可以重复选择），使得得到的排列满足xi与xi+1异或的二进制中1的个数是3的倍数。问长度为k的满足条件的序列有多少种？ 题解：dp状态定义为，在前i个数中以 阅读全文
posted @ 2019-04-06 20:51
buerdepepeqi
阅读(271)
评论(0)
推荐(0)
摘要：
传送门:https://vjudge.net/problem/20465/origin 题意：你有n种钞票，面值为c[i],数量为v[i]，便利店老板有无数张面值为c[i]的钞票，问你买一个价值为T的物品，最少需要经手多少张钞票，老板找零的钞票数也算经手的钞票数 题解：因为我的钞票是有限的，所以将自 阅读全文
posted @ 2019-04-06 17:23
buerdepepeqi
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号