摘要:
传送门 数位DP 考虑从右边最小的一位,一位一位填数,填到最大一位 对于 a' b' 各可填 0 或 1 但是发现如果 a' b' 都填一,更高一位会进1 所以要多一维表示更高一位是否为 1 那么设 f [ i ] [ j ] [ k ] [ l ] [ 0/1 ] 表示填到第 i 个数,a' 填了 阅读全文
摘要:
传送门 DP 十分显然的DP,但是不好写 设 f[ i ] 表示以第 i 个数作结尾时的方案数,原序列为 a 如果不考虑相同的序列: 那么转移就是 Σ f[ j ] (0< j < i && a [ j ] < a [ i ]) 复杂度为 O(n^2) 考虑优化: 先去重 ,得到数组 b 每次把f 阅读全文