百度能力太差，求助。

---

问题描述： 有 n 块积木，每块积木有重量 wi，承重 si和价值 vi，可以将这些积木堆积 起来，要求堆积在每块积木上方的总重量必须小于等于其承重，求能堆积起来的 积木的最大总价值。

输入格式： 第一行为正整数 t(≤5)，表示数据组数；每组数据中，第一行为正整数 n(≤ 1000)，表示积木总数；接下来 n 行，每行三个正整数 w_i(≤10^4),s_i(≤10^4),v_i(≤10^9)，数据意义如上所述。

输出格式： 对于每组数据，输出最大总价值。

---

给一个 nm 的字符矩阵，全部由小写字母组成，从中任选一块子正方形，满 足该正方形中任意一个小写字母个数不超过 k。求满足条件的最大子正方形的边 长。

输入格式： 第一行为正整数 t(≤5)，表示数据组数；每组数据中，第一行为三个正整 数 n,m(n,m≤500),k(≤nm)，接下来 n 行，每行为长度为 m 的字符串。

输出格式： 对于每组数据，输出最大子正方形的边长。

---

从下午模拟赛pdf上薅下来的，没有 $\LaTeX$，望谅解。