20210219模拟赛总结

看到A,直觉认为它是简单题。
然而却搞不出来。
再看B。
what?期望?
这种题我经常失手
再看C。
是我擅长的数据结构题。
显然可以写15分,想了想会了40分。
然而有点难写。
把15分写完了,没怎么调就过了样例。
回头看B,读了好一会才读懂题意。
然后就不太会做了。
回头看A,打表了大概1h找到了规律,写了个暴力。
然而我一直想怎么直接计算这个规律,结果死活不会。
早知道该考虑数位dp了。。。。。。
最后只有35分。。。。。。
总结:
在A上出现重大失误。
由于很久没做过数位dp导致在A题上失手。
同时,计数原理过于薄弱,要复习
题解:
A:通过打表,发现(f(a,b))( m popcount(a)- m popcount(b)+pred)
( m pred)(a,b)都去掉公共位后,(b)的最高位后面的第一个(a)(1)位。
可以使用数位dp计算。
B:

原文地址:https://www.cnblogs.com/ctmlpfs/p/14418350.html