半集训可还行……
半集训第一次模拟
考试过程
好像是上回的同套题。
××内个$ ext{english}$真毒瘤
T1
什么玩意？
$chinese$？
前面两句背景是个？
需要$Theta(1)$解决叭。
手玩样例ing
部分分真肥啊1～12
打表进行时ing
记得取模QwQ
性质们：
1.有数的$f$不会超过$min(m,n)$个$[0,min(m,n)]$（对角线
更多的就会同行或列，于是无法使其出现两个最大值。
2.所以按上面的想法：枚举f的个数
好像开不出$10^9$,可以$10^8$玩一下。
再枚举一个最大值，好像还是出不了$ ext{ans}$
3.继续想：
仿佛有个什么性质了。
就是最大值的位置不影响方案数。
组合数算位置+枚举最大值+维护行列交叉点。
不可能有三个最大值交于一点（显然
××我一枚举最大值就要炸啊
$Theta(k^{m+n})$这是个××
不过可以剪剪枝什么的。
比暴力好的多但是还是要T成狗。
说不定可以打一下（等会吧）60稳
比$Theta(k^{mn})$稳点。
T2
物理……
又××是矩阵。
$Theta(N^3)$??
可以，前缀和。
那么可以优化么？？？
一个修改影响的是右下的$ ext{ans}$
暴力分又很厚。
但过$10^9$显然是不现实的～～
T3
化学……
$ equire{AMScd}egin{CD} ext{Coffee} @= ext{CO+2Fe} end{CD}$
可还行……
而且$Co$（钴）也行啊……
这××是××吧。不会啊QAQ
要不是树规，就是树规？？
想不起来其他的可能思路
仿佛是真期望？？
钴钴钴
感觉药丸。
这次思路是不是有点长……
结果：
|
9
|
Miemeng | 60
03:12:01
|
70
03:12:04
|
20
03:18:56
|
150
03:18:56
|
就这样吧……
最后再说点什么……
看到学弟学妹们了（话说那个蓝校服真令人敬畏）
然后感觉要被虐了啊QAQ
太蒻了，求学弟学妹勿喷OTZ