会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Star_Cried
博客园
首页
新随笔
联系
订阅
管理
2021年2月22日
P3643 [APIO2016]划艇
摘要: P3643 [APIO2016]划艇 题意 一个合法序列可表示为一个长度为 \(n\) 的序列,其中第 \(i\) 个数可以为 0 或 \([l_i,r_i]\) 中一个整数,且满足所有不为零的数组成的子序列严格上升。求合法序列方案数。 思路 朴素动态规划做法为,设 \(f_{ij}\) 表示第 \
阅读全文
posted @ 2021-02-22 13:16 Star_Cried
阅读(55)
评论(0)
推荐(0)
编辑
公告