摘要: CodeForces - 597C Subsequences 一拿到这个题感觉很新颖,不过没啥思路。 看了大家的题解,一个$O(n^2\times k)$的做法还是能写一写,虽然过不了。 因为本题所有数字是个全排列,我们设状态是$dp[i][j]$,表示长度为$i$的子序列,以$j$结尾的方案数。 阅读全文
posted @ 2018-09-05 23:20 卷珠帘 阅读(161) 评论(0) 推荐(0) 编辑