9.11 淘天笔试
1. 枚举完全平方数,然后判断减去后的数是不是回文数就行
2. 二进制子集遍历,可参考oi wiki(https://oi-wiki.org/math/binary-set/),也可以只关注1的位置和个数,假设1的个数是x,那可以使用的数为1~2^x-1。把他们放入数组,然后在每个数的二进制位上插入0的位置即可,注意最后一个数要保持为k。
3. 假设dp[i]为长度为i的字符串的权值和,可推出dp[i]=2^(i-1) + 2 * dp[i-1]。那么字符串中子串长度为x的权值和为dp[x]*(n-x+1)*2^(n-x),n-x+1是有多少个这种子串,2^(n-x)为每个子串会出现多少次。遍历所有字串长度,求和即为答案。
2. 二进制子集遍历,可参考oi wiki(https://oi-wiki.org/math/binary-set/),也可以只关注1的位置和个数,假设1的个数是x,那可以使用的数为1~2^x-1。把他们放入数组,然后在每个数的二进制位上插入0的位置即可,注意最后一个数要保持为k。
3. 假设dp[i]为长度为i的字符串的权值和,可推出dp[i]=2^(i-1) + 2 * dp[i-1]。那么字符串中子串长度为x的权值和为dp[x]*(n-x+1)*2^(n-x),n-x+1是有多少个这种子串,2^(n-x)为每个子串会出现多少次。遍历所有字串长度,求和即为答案。
全部评论
大佬太强了,菜狗想问下大佬淘天笔试如果挂了后续有机会被捞吗,谢谢大佬
相关推荐