摘要: escape from whk 3题解 题目大意 定义两个不同质因数为kuhu,当且仅当两数和为2的整数次方. 给定若干询问\([l,r]\),问在区间中取出若干的元素,使得元素两两间不为kuhu,最大的元素个数\(f(l,r)\) 求\(\sum_{1\le l\le r\le n}f(l,r)\ 阅读全文
posted @ 2024-02-24 07:41 zhy_learn 阅读(17) 评论(0) 推荐(0) 编辑
摘要: AT_dp 本来是想提高一下DP,然后发现就只有几道蓝题有点启发性,紫题都是板题... x 题目描述 你有 \(n\) 个箱子,编号从 \(1\) 到 \(n\),每个箱子有三个属性,以第 \(i\) 个箱子为例,分别是重量 \(w_i\),承重能力 \(s_i\),价值 \(v_i\)。 你想建一 阅读全文
posted @ 2024-02-24 07:41 zhy_learn 阅读(2) 评论(0) 推荐(0) 编辑
摘要: F. Diamond Theft 题目大意 有 \(2\) 颗钻石,有 $ n $ 个监控,每个监控有两个参数 $ s $ , $ t $ , $ s=1/2/3 $ 分别表示它是监视第一/第二/两个钻石, $ t $ 表示它被hack后会失效 $ t $ 秒,形式化,若在x秒hack了 $ i $ 阅读全文
posted @ 2024-02-24 07:41 zhy_learn 阅读(15) 评论(0) 推荐(0) 编辑