javaw

题解

/ 注册

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

T2 题解

原题链接看到题目的数据，我首先想到了状压dp但是这道题并没有那么复杂假设我们加入一个数字7(111), 包含的数字有110,011,101,100.....显然这些答案都小于原数字，这就是无后向性。但是如果将每一个数字所包含的所有数字都进行标记，会有很多重复转移（111会标记011和001，而01...

2020-10-21

2 577