jalor_sduwh

分类

题解(3)

/ 注册

全部文章（共2篇）

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

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

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

2026-02-11

3 29

题解 | #小红的阶梯#

D 小红的好数对题目链接：https://ac.nowcoder.com/acm/contest/117763/D 对于两个整数x和y，设y的长度为len。注意到，x和y拼接起来后的数即x*10^len + y 同余原理，(x*10^len + y) % 11 = ((x...

C++ 数学

2025-09-29

5 80