如公式渲染出错，请刷新。

RyanLi 的博客

加载中……

CFgym105806D 橘猫的背包问题

动态规划、线段树题目链接本文中使用 $V$ 表示背包容量上限。对于在区间 $[l,r]$ 的物品中取体积至多为 $V$ 的物品的 01 背包，除了直接对区...

  • ScaredQiu
  • 2025 年 07 月 05 日
  • 暂无评论

    • 14. 深度优先搜索

    本文中将涉及一个新的专用术语——合法。这里的合法指的并非“符合法律”，而是“符合规则、符合条件”之意。之后我们提到“合法”一词，也都是这个意思。我们已经学...

  • Ryan
  • 2025 年 06 月 30 日
  • 暂无评论

    • CF1980E Permutation of Rows and Columns

    贪心只能对矩阵的一行/一列进行操作时，应该考虑行与列之间的状态是否相互独立。如果行操作不影响列状态，列操作不影响行状态，则问题可以转化为两个一维子问题：独...

  • ScaredQiu
  • 2025 年 06 月 26 日
  • 暂无评论

    • CF2121D 题解

    传送门：洛谷 CF2121D 1709 | Codeforces D. 1709更佳的阅读体验：CF2121D 题解简要题意：给定两个长度为 $n$ 的数...

  • Ryan
  • 2025 年 06 月 19 日
  • 暂无评论

    • CF2121C 题解

    传送门：洛谷 CF2121C Those Who Are With Us | Codeforces C. Those Who Are With Us更佳的...

  • Ryan
  • 2025 年 06 月 19 日
  • 暂无评论