需要统计流水号 t 的所有非空有效子序列积分。有效条件为:无前导零(单独的 0 除外),且数字和能被 5 整除。
∣t∣ 可达 105,不能枚举子序列。从左到右扫描,用长度为 5 的数组维护:
给定一个仅由数字 0 到 9 构成的流水号字符串 t。系统会考察 t 的所有非空子序列并累计积分。
一个子序列有效,当且仅当同时满足:
每个有效子序列按下列规则计分:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册