摘要: \(\text{Problem}:\)T-Shirts \(\text{Solution}:\) 在序列操作的问题中,一种常规的思想是使得被操作物品的信息尽可能少。故转化题目为:将物品以 \(q_{i}\) 从大到小为第一关键字,\(c_{i}\) 从小到大为第二关键字排序。枚举物品 \(i\),对 阅读全文
posted @ 2021-04-30 21:58 zkdxl 阅读(48) 评论(0) 推荐(0) 编辑
摘要: \(\text{Problem}:\)Hitchhiking in the Baltic States \(\text{Solution}:\) 设 \(f_{i}\) 表示长度为 \(i\) 的严格上升子序列中第 \(i\) 个数的最小值,有转移: \(f_{j-1}< l_{i}\),\(f_{ 阅读全文
posted @ 2021-04-30 19:32 zkdxl 阅读(47) 评论(0) 推荐(0) 编辑
摘要: \(\text{Problem}:\)Surprise me! \(\text{Solution}:\) 发现 \(\varphi\) 内有两数相乘,将其展开,有: \[ \sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\frac{\varphi(a_{i})\v 阅读全文
posted @ 2021-04-30 16:07 zkdxl 阅读(46) 评论(2) 推荐(0) 编辑