【GFOJ】2018省选训练12 & 多校联测
开始了刷题…… T1 题面:给出长度为 m的上升序列A, 请你求出有多少种1……n的排列, 满足A是它的一个LIS. (1<=m<=n<=15) 一开始想到过状压求LIS过程中的单调栈,然而没往下想,去手玩推式子了……然而没推出来…… 题解:【状压+3进制】 设F【S,S0】,S,S0为n位二进制,S表示当前已经加了哪些元素,S0表示当前单调栈中的元素,那么枚举最后一个加...
原创
2018-05-19 16:45:27 ·
295 阅读 ·
0 评论