洛谷P3205合唱队-题解
摘要：
原题： 思路： 区间动规处理有一个十分明显但你他妈就没发现的特征：大区间包含小区间，大范围解包含小范围解 这个题符合这个特征，所以是区间动规 f[i][j][0]表示的是第i人从左边进来的方案数 f[i][j][1]表示的是第j人从右边进来的方案数 假设第三维是0，则前面那个一定比他高，前面的人就必 阅读全文
posted @ 2020-08-24 16:11 鹿我所录 阅读(127) 评论(0) 推荐(0) 编辑
