笔试助攻题(思路)
摘要:
题意: 给你一个长度为1e5的串,包含数字0-9和? ?可以替换成任意数字 要求保证任意相邻的10个数均不相同 问有多少种方案? 思路: 乍一看还像个dp什么的,每个位置跟前后9个都有关系,越想越复杂 然而仔细一想发现,每隔10个数的数字是相同的 也就是说串中的1,11,21,,,这些位置的数字都是 阅读全文
posted @ 2016-10-22 20:22 恶devil魔 阅读(280) 评论(0) 推荐(0) 编辑
posted @ 2016-10-22 20:22 恶devil魔 阅读(280) 评论(0) 推荐(0) 编辑
posted @ 2016-10-22 19:41 恶devil魔 阅读(162) 评论(0) 推荐(0) 编辑
posted @ 2016-10-22 12:40 恶devil魔 阅读(165) 评论(0) 推荐(0) 编辑