该文被密码保护。 阅读全文
posted @ 2025-08-09 16:03
Sparse_Table
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-08-17 14:46
Sparse_Table
阅读(43)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-05-27 11:48
Sparse_Table
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-05-27 11:30
Sparse_Table
阅读(1)
评论(0)
推荐(0)
摘要：
原题传送门 博客食用更佳？ 这题很多人一眼就以为是背包问题，但发现背包数量太多，容量太大，dp 数组根本开不下 qwq。 于是我们看了一眼数据范围：\(n \leq 24\)，原来是状压 dp 啊！ 贪心：最后用的包一定是最大的几个，所以 \(c_i\) 要从大往小排序。 设计状态：这题状态还是比较 阅读全文
posted @ 2025-04-13 08:05
Sparse_Table
阅读(21)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-04-08 17:52
Sparse_Table
阅读(11)
评论(0)
推荐(0)
摘要：
[ABC257D] Jumping Takahashi 2 博客食用更佳：My blog。 大体思路 这题是一道二分题，因为 \(S\) 越大，就越容易满足题目要求，\(S\) 越小，就越难满足题目要求，符合二分的特点。 下面先贴上二分代码。 LL l = 0, r = 1e10; while (l 阅读全文
posted @ 2024-09-01 13:29
Sparse_Table
阅读(48)
评论(0)
推荐(0)
摘要：
博客食用更佳：My blog 题目传送门 分析： 这道题是一个标准的 dp。我们可以先预处理多个 \(\texttt{abc}\) 连成的字符串的最大值，之后可以按最长平台的方法处理。 步骤： 初值：这题不需要赋值， 因为题目保证得分是正的，故初值为 \(0\)。 状态：\(dp_i\) 表示连续 阅读全文
posted @ 2024-07-26 09:46
Sparse_Table
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号