2019年5月24日
[USACO16OPEN]262144
摘要： 题目链接： "点这里" Solution: 设$f[i][j]$表示以j为左端点，合并后最大值为i的序列的右端点的位置 那么我们可以得到状态转移方程$f[i][j]=f[i 1][f[i 1][j]+1]$ 因为$N\le262144$，所以i最大可能为58，那么我们枚举即可 Code： cpp i 阅读全文
posted @ 2019-05-24 20:12 DQY_dqy 阅读(111) 评论(0) 推荐(2) 编辑