时
间
规
划
时间规划
时间规划:
6
:
00
−
7
:
00
6:00-7:00
6:00−7:00:看
T
1
T1
T1,一开始不知道怎么做,后来手推了样例后,发现可以矩阵分割,每个小矩阵找出一个“代表”,让所有“代表”的值相加,就是最终答案。
7
:
00
−
7
:
50
7:00-7:50
7:00−7:50:专心致志搞
T
2
T2
T2,脑子里闪过很多想法,但觉得都不对,陷于如何把当前是
3
3
3的格子全填满的问题中去了,没找到很好的方法,就放弃了。
7
:
50
−
8
:
00
7:50-8:00
7:50−8:00:看
T
3
T3
T3,感觉不是特别难,又感觉很难,想了一个贪心但不知道对不对(结果证明,这个贪心就是正解),人傻了,连暴力分都不想写,于是转身搞
T
4
T4
T4。
8
:
00
−
10
:
00
8:00-10:00
8:00−10:00:看了
T
4
T4
T4,灵光一动,感觉和自己刚订完不久的题特像,于是就转换了一下DP形式,(预计的复杂度是过不去的,但事实证明,
z
r
zr
zr的评测机跑得是真快),搞完了。
反
思
反思
反思:
感觉自己挺懒的,
T
3
T3
T3的
20
p
t
s
20pts
20pts就是白给的,但不想写,觉得麻烦,就不了了之了,
T
2
T2
T2的话,想到了正解的并查集和行列分形这个想法,但不会处理。似乎距正解就差了一步,又好像是离了万丈远。┓(;´_`)┏。
完结。