摘要: 题目描述 We are given a sequence of n decimal digits. The sequence needs to be partitioned into one or more contiguous subsequences such that each subsequ 阅读全文
posted @ 2018-03-30 20:14 蒟蒻JHY 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 我们把每一行看成一个多项式 f[i][1] + f[i][2] * x + f[i][3] * x^2 + ..... + f[i][n] * x^(n-1) 的话,一行转移到下一行就相当于乘上一个{b*x + a}的多项式。 于是本题就有了不下五种做法233333,但是大部分做法都因为用了多次NT 阅读全文
posted @ 2018-03-30 14:38 蒟蒻JHY 阅读(272) 评论(0) 推荐(0) 编辑