CF346B Lucky Common Subsequence 题解 题目链接：CF346B Lucky Common Subsequence 题意： 通过删除一个字符串中的某些元素而不改变其余元素的顺序，可以派生出该字符串的一个子序列。

CF374C Inna and Dima 题解 题目链接：CF374C Inna and Dima 题意： Inna和Dima在商店买了一张 n * m 的桌子，桌子的每一个单元格上都有一个字符，字符集为("D","I","M","A")

CF41D Pawn 题解 题目链接：CF41D Pawn 题意：国际象棋棋盘最底行站了一个兵。 它只有两种行动方式： 向上左或向上右走。 它可以选择从最低行哪个节点开始他的旅程。 每个格子上有0-9颗豌豆，而士兵想移动到最上一行并且积累

CF526B Om Nom and Dark Park 题解 题目链接：CF526B Om Nom and Dark Park 题意：给定 \(2^{n+1}-1\) 个结点的满二叉树，求保证根到每一个叶子节点的路径权值和相等的情况下，增

洛谷P1108 低价购买 题解 题目链接：P1108 低价购买 题意：“低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你

洛谷P1156 垃圾陷阱 题解&浅谈刷表法与填表法 填表法 ：就是一般的动态规划，当前点的状态，可以直接用状态方程，根据之前点的状态推导出来。 刷表法：由当前点的状态，更新其他点的状态。需要注意：只用当每个状态所依赖的状态对它的影响

洛谷P1171 售货员的难题 题解 题目链接：P1171 售货员的难题 题意：TSP问题。 某乡有\(n\)个村庄(\(1<n \le 20\))，有一个售货员，他要到各个村庄去售货，各村庄之间的路程\(s(0<s<10

洛谷P1282 多米诺骨牌 题解 题目链接：P1282 多米诺骨牌 题意： 多米诺骨牌由上下 \(2\) 个方块组成，每个方块中有 \(1\sim6\) 个点。现有排成行的上方块中点数之和记为 \(S_1\)，下方块中点数之和记为 \(S

洛谷P1284 三角形牧场 题解 题目链接：P1284 三角形牧场 题意：和所有人一样，奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师 Hei 想建造围有漂亮白色栅栏的三角形牧场。她拥有 \(n\) 块木板，每块的长度 \(l_i\)

洛谷P1640 [SCOI2010]连续攻击游戏 题解 题目链接：P1640 [SCOI2010]连续攻击游戏 题意：lxhgww 最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有 \(2\) 个属性，这些属性的值用 \([1

洛谷P1772 [ZJOI2006]物流运输 题解 题目链接：P1772 [ZJOI2006]物流运输 题意：物流公司要把一批货物从码头 A 运到码头 B。由于货物量比较大，需要 \(n\) 天才能运完。货物运输过程中一般要转停好几个码头

洛谷P1858 多人背包 题解 题目链接：P1858 多人背包 题意：求01背包前k优解的价值和 建议先去读一读《背包九讲》再来看 注意到朴素的 \(01\) 背包是这样转移的 \[ dp[j]=\max(dp[j],dp[j-w[i]