吧友互助吧 关注:14,557贴子:128,961,128
  • 1回复贴,共1
求助

cf背包扩张什么意思啊

只看楼主收藏回复

该贴已被吧友互助吧屏蔽


IP属地:重庆1楼2023-07-21 09:09回复
    在CF竞赛中,背包扩张是指通过优化转移方程减少常数优化DP算法。具体来说,可以将转移方程拆开,将不同状态的计算拆分到不同循环中,以减小常数并提高效率。这种技巧常用于解决背包类,能够显著提升程序运行速度。


    IP属地:四川2楼2023-07-24 05:12
    回复