随笔分类 -  DP优化-决策单调性

The 2nd Universal Cup. Stage 3: Binjiang【杂题】
摘要：shaber 学考模拟 阅读全文
posted @ 2023-12-21 10:44 Elma01 阅读(160) 评论(0) 推荐(0)
2023.08.10 模拟赛
该文被密码保护。
posted @ 2023-08-10 22:02 Elma01 阅读(0) 评论(0) 推荐(0)
LOJ #6039「雅礼集训 2017 Day5」珠宝
摘要：给定 \(n\) 个物品，第 \(i\) 个物品有体积 \(c_i\)，价值 \(v_i\)。给定 \(K\)，对 \(1 \sim K\) 的所有 \(i\) 求大小为 \(i\) 的背包的最大价值。 \(n \leq 10^6\)，\(K \leq 5 \times 10^4\)，\(c_i \ 阅读全文
posted @ 2023-08-10 21:28 Elma01 阅读(59) 评论(0) 推荐(0)
誰にも掴めない風になりたい
摘要：学考. 阅读全文
posted @ 2023-06-24 20:51 Elma01 阅读(98) 评论(0) 推荐(0)
夢を見れない僕に花咲いた
摘要：月考烂了，呜呜. 阅读全文
posted @ 2023-06-05 10:45 Elma01 阅读(62) 评论(0) 推荐(0)
PA 2022 部分题解
摘要：[PA 2022] Wielki Zderzacz Termionów 有 $n$ 个球，每个球有 A、B 或 C 三种颜色。开始时你将每个 C 涂成 A 或 B。之后的每次操作，你可以选择相邻的两个 A 合并为一个 B，或选择相邻的两个 B 合并为一个 A。求将 C 涂色的方案数，满足你能够通过若 阅读全文
posted @ 2023-05-04 14:58 Elma01 阅读(624) 评论(0) 推荐(1)