T1 store

期望时间：20 min
实际时间：30 min
期望得分：100
实际得分：50

贪心处理即可

但是有很多细节

比如 unsigned long long

但是我挂在了没有判 Ai < Bi 时 Ai 是否不大于 S（但是 Ai == Bi 时我判了……）

T2 portal

期望时间：1.5 h
实际时间：1 h
期望得分：0
实际得分：0

当时想到的是对于四个象限各维护一棵线段树

感觉自己码力不够就先去搞了 T3

然后就没回来了……

应该先打 40 分的暴力的……

T3 purify

期望时间：1 h
实际时间：2 h
期望得分：0
实际得分：10

考虑DP

显然每一列单独计算

对于每一串同色连续棋子

维护四个信息：

dp[i] [0] [0] 将该串棋子及以上的棋子全部缩成一个 0 棋子的代价

dp[i] [1] [0] 将该串棋子及以上的棋子全部缩成一个 1 棋子的代价

dp[i] [0] [1] 将该串棋子及以上的棋子全部缩成一串 0 棋子的代价

dp[i] [1] [1] 将该串棋子及以上的棋子全部缩成一串 1 棋子的代价

从上往下转移即可

然而没调出来……

T4 sun

期望时间：30 min
实际时间：30 min
期望得分：90
实际得分：100

Prim 有 60 分

性质 2 将某条边的权值乘上 n - 1 输出，有 10 分

性质 3 若全部权值相同则输出 0 ，否则输出 1，有 20 分

然后就有了 100 分的好成绩

别问我 60 + 10 + 20 为什么是 100……