摘要: 用了接近两周的时间把线性动态规划和区间环形动态规划过完了,对DP有了更加深刻的认识。 这里随性写一些杂想,主要是以后想找的时候不至于定位不到东西。 DP的精髓 DP的精髓在于用尽可能准确地状态和精简的转移,最大程度减少重叠子结构,并用一个中间状态表示尽可能多的最优子结构。 我们可以这样理解,绝大多数 阅读全文
posted @ 2025-03-20 21:02 [丘李]Chilllee 阅读(22) 评论(0) 推荐(1)
摘要: 泰山学堂选拔游记 前言:由于相关保密协议,所有与选拔试题与详细细节有关的内容将被剔除。 插曲:等通知大学的经典通知方式 通过笔试后,要加对应取向面试群了解消息,但各个取向过笔试预留加面试群时间极短,物理取向甚至要求约 \(1 \texttt{hour}\) 内加群。 等通知大学最恐怖的不在于事事要等 阅读全文
posted @ 2024-10-19 23:01 [丘李]Chilllee 阅读(264) 评论(2) 推荐(2)
摘要: Day -7 (2023-11-11) 考了洛谷 \(\texttt{NOIP}\) 模拟赛,\(\texttt{T1}\) 数学题,看了一下因子个数计算公式过了,其他的不太会切,最后 \(\texttt{105 pts; rk 378/7.8k}\),十分的不错。 晚自习时间把巨人的大结局补了。 阅读全文
posted @ 2023-11-18 15:39 [丘李]Chilllee 阅读(461) 评论(1) 推荐(0)
摘要: 第四题没写完。先补会儿文化课作业,等会再回来继续写。 T1 P9748 [CSP-J 2023] 小苹果 令苹果数量为 \(\texttt{n}\)。 容易发现,拿苹果就是每三个一组,取第一个。 需要注意的是,如果以三个一组来考虑拿苹果,最后几个苹果不满三个时也应该算一个组,第一个也要拿走。 形式化 阅读全文
posted @ 2023-10-30 20:11 [丘李]Chilllee 阅读(271) 评论(1) 推荐(0)
摘要: 2023 CSP-S 游记 阅读全文
posted @ 2023-10-23 14:12 [丘李]Chilllee 阅读(289) 评论(2) 推荐(0)