会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
nhc2014
博客园
首页
新随笔
联系
订阅
管理
2017年9月25日
正睿提高组2017模拟题五T2
摘要: 这题我真地想了好久怎么构造dp,可惜,最后还是不会构造,真的是太弱了。。。 先来个简单方法,我们用dp[i][a][b][c]表示前i位最长优胜序列的末尾为0的最长长度为a,末尾为1最长长度为b,末尾为2最长长度是c,的方案数。(我觉得给我多久我都根本想不到这种方程的。。。) 那么如果当前第i位可能
阅读全文
posted @ 2017-09-25 17:18 nhc2014
阅读(87)
评论(0)
推荐(0)
编辑