jalor_sduwh

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #智乃的算法竞赛群友#

F智乃的算法竞赛群友（完全背包DP+贪心）想用背包DP，但发现n规模达到1e9。考虑对n >= upper的部分直接用性价比最高的，n < upper的范围再进行完全背包DP。upper可以人为设定，但最好不要超过1000，因为题目未限定T个测试样例的n的和，所以可能每个样例的n都超...

C++ 贪心动态规划数学脑筋急转弯

2026-02-11

3 21