摘要:
"嘟嘟嘟" 首先有一个dp很好想:dp[i][j]表示前$i$所学校中,第$i$所学校派出了$j$艘划艇的方案数、 然后$O(n ^ 2)$枚举就行了。 但问题是$j$太大了。一般对于大的数,都可以考虑离散化,dp这里也可行。 离散化后,所有的数就被分成一段段的。令dp[i][j]表示前$i$所学校 阅读全文
摘要:
嘟嘟嘟 正是因为有这样的数据范围,解法才比较暴力。 我们假设取出的长方体常和宽相等,即$a * a * b$。这样我们每次换两条边相等,搞三次就行。 那么对于第$k$层中的第$(i, j)\(点\)(k, i, j)$,求出以这个点为右下角的最大完好的正方形f[k][i][j]。这个可以用倍增求。所 阅读全文