摘要：
入门篇 这些是我会做的题 AT_dp_a Frog 1 （这玩意咋写 从前往后推吧。 AT_dp_b Frog 2 也是从前往后推吧。 AT_dp_c Vacation 带一点限制的从前往后推。 AT_dp_d Knapstack 1 原神版 01 背包。 AT_dp_e Knapstack 2 最 阅读全文
posted @ 2024-11-01 22:58
Razer_Sun
阅读(57)
评论(0)
推荐(0)
摘要：
lyd Part \(1\) 线性 DP 三个基本模型： LIS f[i] 表示以 a[i] 为结尾 LIS 长度。 f[0] = 0; for (int j = 0; j < i; j++) if (a[j] < a[i]) f[i] = max(f[i], f[j] + 1); for (int 阅读全文
posted @ 2024-11-01 21:37
Razer_Sun
阅读(25)
评论(0)
推荐(0)
摘要：
五年高考三年模拟 NOIP 2023 T1 sb 题？ 统计最小字符和最大字符。 比一下。 秒了。 T2 不知道当年怎么挂的！输麻了！ upd：现在还是不知道为什么 阅读全文
posted @ 2024-11-01 21:13
Razer_Sun
阅读(17)
评论(0)
推荐(0)
摘要：
T1 感觉很水，有绿？ 面向样例编程，推式子，秒了。 T2 手膜了两个样例，感觉可能是前面的都是小的，后面的大。 嘉乐。 考虑每一个数对值的影响： 前个数列中加上一个数，影响是 \(+times_i - factor_i\)。 所以排个序，莫名其妙对了，赢！ T3 阅读全文
posted @ 2024-11-01 18:04
Razer_Sun
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号