摘要: 有点trick的计数题。。。 进栈出栈序,n<=300 一个经典的做法,叫做区间DP! f[i][j]表示单独[i,j]的方案数 枚举最后放置的k 限制? 传递闭包得到偏序关系 枚举k,k左右不能由k到达,k右部分不能到达k左部分 然后我只会bitset了。。。 发现,其实是传递闭包之后邻接矩阵中, 阅读全文
posted @ 2019-06-01 19:46 *Miracle* 阅读(282) 评论(0) 推荐(0) 编辑