Contest1536 - 练习2(线性dp,背包）
Start Time:
2022-08-14 07:00:00
End Time:
2022-08-28 11:00:00
Current Time:
2025-05-06 05:31:05
Status:
Ended
Public
[Status]
[Standing]
[Statistics]
|
| 题目编号 | 标题 |
来源/分类 |
正确 |
提交 |
| | 3789 Problem A | 以2为底n的对数 | 倍增 递推 动态规划 线性DP | 11 | 17 |
| | 1277 Problem B | 简单跳跃 | 搜索 动态规划 线性DP | 9 | 29 |
| | 1284 Problem C | 最长上升子序列 | 线性dp | 2 | 44 |
| | 3791 Problem D | 导弹拦截 | 线性dp | 9 | 25 |
| | 3781 Problem E | 尼克的任务 | 线性dp | 9 | 12 |
| | 3778 Problem F | 编辑距离 | 线性dp | 10 | 14 |
| | 3774 Problem G | 01背包 | 动态规划 01背包 | 11 | 14 |
| | 3773 Problem H | 完全背包 | 动态规划 完全背包 | 11 | 17 |
| | 3914 Problem I | 数字游戏 | NOIP 第二题 区间dp | 3 | 16 |
| | 3854 Problem J | 输出所有的质因数 | 循环 枚举 数学 素数 | 3 | 9 |
| | 3765 Problem K | 质因数分解（2） | 数论 约数 质数 唯一分解定理 | 2 | 2 |
| | 3764 Problem L | 约数个数 | 数论 素数 约数 唯一分解定理 | 2 | 3 |
| | 1271 Problem M | 素数筛 | 数论、筛素数 | 2 | 6 |