2018年7月25日
牛客网多校训练第一场 E - Removal（线性DP + 重复处理）
摘要： 链接： https://www.nowcoder.com/acm/contest/139/E 题意： 给出一个n（1≤n≤1e5）个整数（范围是1至10）的序列，求从中移除m（1≤m≤min(n-1,10)）个整数后不同序列的数量模(1e9+7)。 分析： 设d[i][t]表示当前匹配到了第i个数字 阅读全文
posted @ 2018-07-25 06:48 Ctfes 阅读(172) 评论(0) 推荐(0) 编辑