会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
RawFisher
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告