12 2024 档案

摘要:写个题解。以后看一次后悔一次。 Tender Carpenter 不难发现,每个数单独一段一定是可行的。因为能够组成等边三角形。那么问题就变成了,能否分出一段长度不小于 2 的区间,使得其合法。显然的,[l,r] 的可行性不大于 [l+1,r] 的可行性。那么枚举 \(l=i 阅读全文
posted @ 2024-12-30 18:06 harmis_yz 阅读(19) 评论(0) 推荐(0) 编辑
摘要:参考。 例题 序列 Sequence 分析 很显然的,我们可以得到一个 O(n2) 的 DP 做法。定义状态函数 fi,j 表示前 i 个数,ai=bj 的最小操作次数。其中 b 为原序列排序去重的结果。那么有转移方程:\(f_{i,j}=\min 阅读全文
posted @ 2024-12-23 17:57 harmis_yz 阅读(15) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示