sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

全部文章 / 题解（共1篇）

【每日一题】1月29日和与或数位dp 来自专栏

题目描述给你一个长度为的序列，问你最多可以构造多少个长度为的非负数序列，使得中每个位置都对应的相应位置并且小于等于它。并且序列还要满足。。。 Solution 首先看式子，涉及位运算转换二进制位看一下，通过草稿纸上推算一下我们就能得到，这个式子满足的条件是中元素相加不能产生二进制进位。也就是二...

数位dp 状压

2021-01-29

2 761