T4：Replication
Solution
今天的题目是这几天里面最水的一套题目了，但是我居然只切了一道（逃……。
T1：暴力求解，对于每一个点， d f s dfs dfs计算其上下左右的答案。
t i p s tips tips：新加入的点不用删掉，如果输入的点以前加入过，答案减一即可。
T2：将12个数放在一组，设一共有 c n t cnt cnt组，那么若 c n t + 1 ≤ k cnt+1\le k cnt+1≤k，答案就为 c n t × 12 cnt\times12 cnt×12。
若 c n t + 1 > k cnt+1>k cnt+1>k，将两组的差值从小到大排序，贪心取出 c n t + 1 − k cnt+1-k cnt+1−k个即可。
T3：如果是要求最小值为 100 100 100的方案数，那么我们可以求出 ≥ 100 \ge100 ≥100的方案数与 > 100 >100 >100的相减。
我们 O ( n 3 ) O(n^3) O(n3)预处理出每个点向上能取出多少个连续 ≥ 100 \ge100 ≥100或 > 100 >100 >100的数。
以 ( i , j ) (i,j) (i,j)为右下角枚举，向左枚举，记录 m i n x minx minx，到达每个点的 u p up up与 m i n x minx minx取 m i n min min， a n s + = m i n ans+=min ans+=min。
T4： b f s bfs bfs乱搞，未改。
今天的题解居然只写了这么点……（看来还是题太水了）
295
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
