$\mathfrak{mrclr}$

摘要： "嘟嘟嘟" 首先有一个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]。这个可以用倍增求。所 阅读全文