【题解】Matrix (DP)
好神的DP啊
设\(dp(i,j)\)表示考虑了前\(i\)列，剩下\(j\)个需要填的右边区间没有填，的方案数
你可能问左区间的限制去哪了，可以体现在\(DP\)转移上！
假设不考虑右边区间的限制，左区间第\(i\)长的区间填的方案数就是\(len_i-i+1\)，因为前面更短的填数之后会少一个可用的位置
不会写了
【题解】Matrix (DP)
猜你喜欢
转载自www.cnblogs.com/winlere/p/11311434.html
今日推荐
周排行