看到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: