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