2018年6月30日
Educational Codeforces Round 46 D. Yet Another Problem On a Subsequence
摘要： 题目大意 定义一个数列是“好的”：第一个数字a[0]为数列长度+1。 定义一个数列的子序列是“好的”：这个子序列能分割成几个“好的”数列。 各一个数列，求“好的”子序列的数目。 解题思路 一开始想用dp[i][j]表示[i,j]的“好的”子序列的数目。发现复杂度爆炸，而且会造成重复。 为了减少复杂度 阅读全文
posted @ 2018-06-30 21:08 RawFisher 阅读(192) 评论(0) 推荐(0) 编辑