摘要:
Description 描述 给定两个字符串 $s$ 和 $t$。问能否找到 $s$ 的两个不相交的子序列(可以为空) $s_1,s_2$ 使 $t=s_1s_2$。 输入 第一行为一个正整数 $T$($1 \le T \le 100$)表示数据组数。 接下来每组数据为两个字符串 $s$ 和 $t$ 阅读全文
摘要:
Description 描述 你有一个大小为 $n$ 的背包和 $m$ 个大小为 $2$ 的非负整数次幂的物品,其中第 $i$ 个物品的大小为 $a_i$。 每次可以把一个物品划分成两个相同大小的物品。你需要恰好填满整个背包。 例如,当 $n = 10$ 且 $a = [1,1,32]$ 时,你可以 阅读全文