• 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:

  • 相关阅读:
    这些例子很炫,感兴趣的童鞋可以了解一下
    Java经典习题24
    Java经典习题23
    Java经典练习题22
    Java经典习题21
    Java经典习题20
    Java经典练习题19
    Java经典练习题18
    Java经典习题17
    Java经典习题16
  • 原文地址:https://www.cnblogs.com/ctmlpfs/p/14418350.html
Copyright © 2020-2023  润新知