xiayuyang

题目链接 题意 有一个字符串s，和一个字符串t,问可不可以将t分为前后两个部分，使得每个部分都对应一个s中的子序列，且这两个子序列不相交。 数据范围 字符串总长<=400 解法 首先有一个naive的O(n4)O(n^4)O(n4)解法，设dp状态f[i][j][k]表示考虑到s串的第i个字符，t的前半部分考虑到的位置为j，后半部分考虑到的位置为k的状态是否可行，然后需要枚举前半部分的总长。...

题意 其中a[i]<=2ka[i]<=2^ka[i]<=2k ,n∗k<=2e6n*k<=2e6n∗k<=2e6,x==3x==3x==3 数据分治 对于k较大的情况,可以n2∗kn^2*kn2∗k暴力,这里可以用手写bitset优化 这里因为不知道n,k所以使用不定长数组(其实和vector一样) tips:tips:tips:不定长数组其实是一个指针数组,...

有 nnn 种物品，第 i 种物品有 cicici 个，体积为 vivivi。 给定整数集合 SSS，从这 n 种物品中选出 k(k∈S)k(k ∈ S )k(k∈S)种物品，每种物品选任意正整数 个，问可以得到哪些小于 LLL 的总体积值。 所有输入数据小于等于2000 首先f[i][j]f[i][j]f[i][j]表示选了jjj种物品,能否获得iii的体积,然后可以bitsetbitsetbi...