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