摘要: dp part1.正常地前缀和优化写法 最朴素的版本: $dp[i][j][k]$表示考虑到1 i的情况,最后一个数为j,倒数第二个数为k的方案数。(注意:这里的j,k并不是实际的数值,而表示在前i个数中的 大小排名 ) 直接大力转移就好了。 复杂度:$O(n^4)$ 优化境界1: 容易发现,我们用 阅读全文
posted @ 2019-10-31 15:18 TieT 阅读(144) 评论(0) 推荐(0) 编辑