随笔分类 -  数据结构 / 树状数组

摘要:\(CF1535F\ \ String\ Distance\) 题意 给 \(n\) 个长度均为 \(len\) 的字符串 \(T_1,T_2,\dots T_n\),定义 \(f(a,b)\) 为将 \(a,b\) 排序后相等的最小排序次数,若无解则为 \(1337\)(这好像是个黑客用语)。求 阅读全文
posted @ 2024-04-23 21:32 lty_ylzsx 阅读(40) 评论(3) 推荐(6) 编辑
摘要:\(HZOI\)初三奥赛模拟测试\(3-T2\) 题目描述 给定序列 \(a_1,a_2,\dots a_n\) ,现在可以选择删除一些数,使得删除后 \(\sum [a_i=i]\) 最大 做题历程 一下午就做了这一个题,打到最后才发现时间复杂度 \(O(\frac{n^2}{2})\) 过不去, 阅读全文
posted @ 2024-03-26 18:03 lty_ylzsx 阅读(22) 评论(1) 推荐(3) 编辑

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