摘要：## C. Strong Password >给定一个字符串$s$，一个密码的长度$m$，下界字符串$l$和上界字符串$r$，上下界字符串长度均为$m$，且字符只在0~9范围内，上界字符串的第 $i$ 位非严格大于下界字符串的第 $i$ 位，密码的第 $i$ 位需要位于 $[l_i, r_i]$ 内 阅读全文

摘要：## E. Tracking Segments >给定初始长度为`n`，且全为`0`的序列`a`，然后给出`m`个线段，如果一个线段中`1`的个数严格大于`0`的个数，那么该线段称为一个漂亮线段，现在给出`q`次操作，每次操作使得序列`a`中位置`x`上的`0`变为`1`，请你求出第一次使得所有线段 阅读全文

摘要：# 背包模型 ## 二维费用的背包问题 >有 $N$ 件物品和一个容量是 $V$ 的背包，背包能承受的最大重量是 $M$。 > >每件物品只能用一次。体积是 $v_i$，重量是 $m_i$，价值是 $w_i$。 > >求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大 阅读全文