2019年4月18日
Comet OJ - Contest #1
摘要： A：随便怎么暴力。 B：显然选择单字符子串能形成n种不同的串。容易发现其他方案一定是由进位产生的，考虑固定某个9为子串右端点会产生多少种方案。数一下由其往前有多少个连续的9，这一段的每个后缀都会产生一种方案。然后再往前看一个数，若不为0答案再+1；若为0，由于所选串不能有前置0，需要找一下之前有没有 阅读全文
posted @ 2019-04-18 21:18 Gloid 阅读(314) 评论(0) 推荐(0) 编辑