摘要：
2.8 [P1004 NOIP 2000 提高组] 方格取数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题一开始是想用\(dp[i][j]\)来代表走到i，j后所得到的最大值，根据转移方程\(dp[i][j] = max(dp[i][j - 1],dp[i - 1][j] 阅读全文
posted @ 2025-02-08 17:01
Mikkeykarl
阅读(21)
评论(0)
推荐(0)
摘要：
P1874 快速求和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题\(dp[i][j]\)代表以i结束和为k的最小加号用量，用\(num[i][j]\)代表i-j范围内的数字 转移方程为\(dp[i][k] = min(dp[j][k - num[j + 1][i]]) + 阅读全文
posted @ 2025-02-07 23:00
Mikkeykarl
阅读(15)
评论(0)
推荐(0)
摘要：
2.6 P1725 琪露诺 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 首先我们先简化一下本题，如果我们假设有一个数为\(x\)，我们每次从某一个地点到另一个地点需要加上\(x\)，那么可以得到线性模板dp，也就是\(dp[j + x] = max(dp[j]) + 1\), 阅读全文
posted @ 2025-02-06 19:48
Mikkeykarl
阅读(17)
评论(0)
推荐(0)
摘要：
2.5 [P1020 NOIP 1999 提高组] 导弹拦截 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题两个问，第一个问如下 step1 第一眼看到就觉得是一道线性dp的板子题，最长上升子序列。第一反应就是\(O(N^2)\)来解决，显然是会T的。转而思考优化，选用二分进 阅读全文
posted @ 2025-02-05 23:37
Mikkeykarl
阅读(24)
评论(0)
推荐(0)
摘要：
2.2 [P2527 SHOI2001] Panda的烦恼 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 发现n小k大，复杂度为O（n * k），大概会吃到1e7的复杂度，姑且可以低空飘过 考虑运用set，java中的话就是TreeSet，自动提供排序和排重的功能 ok，那么先放 阅读全文
posted @ 2025-02-02 18:47
Mikkeykarl
阅读(30)
评论(0)
推荐(0)
摘要：
2.1 P1144 最短路计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 用java会吃T，java底层没有加速这道题会被卡常数 本质上就是用bfs来进行搜索每个点与点1的最近距离，然后维护两个数组来计算路径条数，其实就是一个spfa算法的实现 import java.io. 阅读全文
posted @ 2025-02-02 01:22
Mikkeykarl
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号