摘要: 考虑到此题麻烦了某hust大神&体现出了自己数学能力的欠缺 虽然最近一直比较忙 还是把这题的题解写下来吧首先看完数据范围后 应该有不少人会反应到是$n^3$的DP 以$F[i][j]$表示从i到j这个区间所有情况之和然后再枚举中间点$k$从$F[i][k]$到$F[k+1][j]$转移过来 但此题绝... 阅读全文
posted @ 2015-08-19 09:22 sagitta 阅读(259) 评论(0) 推荐(0) 编辑