这道题目肯定是想办法尽量全部都取正数，所以可以发现如下结论：从第三张牌开始后的正数牌（包括第三张牌）都可以取到至于为什么，可以看官方题解的证明（当然官方题解的做法的正确性我是有一点怀疑的，但是证明确实可以用在证明上述结论上）于是我们考虑\(a_1\)和\(a_2\)如果两者都为正，那就全

注意\(A\)中取相同位置子串划分方式不同也算作不同的方案。令\(f_{i,j,l,0/1}\)表示\(A\)中前\(i\)个字符，取出\(l\)个子串，拼成了\(B\)中前\(j\)个字符，第\(i\)个字符取/不取的方案数。不取直接累加\(A\)中上一个字符的状态：\[f_{i,j,l,0}=f_{i-1,j,l,0}+f_{i-1

T1：垃圾游戏3本题难度中等，一道稍有变化的01背包题。一般的01背包是考虑每个物品取和不取，本题是考虑每个物品带走（相当于取）还是分解（相当于不取），如果分解，也会贡献相应价值记d

2022.11.05P5024这题在任务栏里摆了一周终于A了。。。只能说写的挺扭曲的，但还好过了。做法：用倍增数组处理状态，然后在询问时分类讨论两点是否在一条链上，最后用倍增数组

一：写在前面 动态规划真的很重要，无论大公司小公司都会涉及到。博主最近在秋招，遇到了两个打家劫舍的笔试题，或者说是变形题。4399的猜密码，给你一串数字，相邻2个数字不能一