半集训可还行……
半集训第一次模拟
好像是上回的同套题。
××内个$\text{english}$真毒瘤
什么玩意?
$chinese$?
前面两句背景是个?
需要$\Theta(1)$解决叭。
手玩样例ing
部分分真肥啊1~12
打表进行时ing
记得取模QwQ
1.有数的$f$不会超过$\min(m,n)$个$[0,\min(m,n)]$(对角线
更多的就会同行或列,于是无法使其出现两个最大值。
2.所以按上面的想法:枚举f的个数
好像开不出$10^9$,可以$10^8$玩一下。
再枚举一个最大值,好像还是出不了$\text{ans}$
3.继续想:
仿佛有个什么性质了。
就是最大值的位置不影响方案数。
组合数算位置+枚举最大值+维护行列交叉点。
不可能有三个最大值交于一点(显然
××我一枚举最大值就要炸啊
$\Theta(k^{m+n})$这是个××
不过可以剪剪枝什么的。
比暴力好的多但是还是要T成狗。
说不定可以打一下(等会吧)60稳
比$\Theta(k^{mn})$稳点。
物理……
又××是矩阵。
$\Theta(N^3)$??
可以,前缀和。
那么可以优化么???
一个修改影响的是右下的$\text{ans}$
暴力分又很厚。
但过$10^9$显然是不现实的~~
化学……
$\require{AMScd}\begin{CD}\text{Coffee} @= \text{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
原文:https://www.cnblogs.com/kalginamiemeng/p/Exam20190828_Night.html