linyicen
linyicen
全部文章
题解
归档
标签
去牛客网
登录
/
注册
linyicen的博客
全部文章
/ 题解
(共1篇)
【2024训练营1】A-A Bit Common题解
题目大意 给定两个正整数 和 ,求满足以条件的长度为 的数列 有多少个: ,; 存在非空子序列 ,使得其按位与之和为 。 前置知识 不是很难的一道题,难度在橙~黄左右,算法小奥组合数和加乘原理。 解法 看到这种计数题,自然想组合计数。先分析一下数列 什么时候可以满足按位与之和为 。显然...
C++
数学
计数
组合数学
2024-07-16
4
368