Educational Codeforces Round 80 (Rated for Div. 2) 过题记录

A题:对勾函数,求解下x的左和右即可,不过赛时是莽了一发下取整n/2,没想到过了,是玄学了。

B题:推下公式即可:b = 10len(b) - 1,即9,99, 999...

C题:赛时没想出来,赛后想起来是可以将两行展成一行作dp的,f[i][j]表示第i个数的最大值为j的情况下的方案数,初始化:f[][1] = 1, f[1][] = 1

猜你喜欢

转载自www.cnblogs.com/solego/p/12209799.html