- 博客(4)
- 收藏
- 关注
RSS订阅原创 【HT-026-Div.1】核桃NOIP组周赛 A乘积 题解
因为有存在许多大小相同的数字，所以会浪费很多时间。例如：所有数字全是 2，我们上述思路会从 4 开始，枚举所有 2 的倍数能否乘出来。会大大增加复杂度，再来看枚举过2的倍数后我们就不需要从4在开始枚举（因为2枚举过了）状态与转移方程，并证明无后效性，与具有局部最优解）我们对于序列操作且数据规模较小的问题，首选。表示这个大小的数开始的起点，每次更新。所以每次缩小它的区间就能降低复杂度。，如果有另一个或几个序列中的数。很显然可以优化掉一维，类似背包。众所周知，优化掉一维后要倒序。，那么就加入贡献当中。
2024-11-26 21:46:03
899
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人