岩之痕

分类

题解(5)

/ 注册

全部文章（共1篇）

X游戏题解

暴力搜索复杂度O(NlogN) 暴力法，需要一个函数判断一个数是否是“好数”。好数可简化为不含3，4，7的且至少含一个2或5或6或9的数。对每个数，统计每个数字的出现数量再做判断即可。时间复杂度O(NlogN)，因为要取出每个数的每个数位。数位DP 复杂度O(logN) 好数的个数 = （只...

字符串数位DP 动态规划

2019-08-21

1 828