Codeforces Round #416 (Div. 2)

Posted 2020-09-21 翠竹叶飞

B 前几天听cwy说O(m*n)被卡常，比赛时犹豫了好久才写，然后就A了，STL的常数很牛逼

大概2种方法：根据下标位置判断这个数值是否改变（找k-th min）；

根据值来确定其下标，判断下标是否改变（找这个数是第几小，常数小）

 

C n^2 dp，当时加了一些mark，实际上由于0?≤?ai?≤?5000，完全可以每次dp memset一波

 

D 交互题。

比赛时因为有一个for把3写成4，导致内存溢出，调了1个多小时都没有发现，还是太粗心（不过即使如此好像rank还是挺前面的。。）

真可惜呀，好多dalao以前比赛也是打正解没调出来。。

题目不太难，注意细节就好了

 

E 还没看