Q779的博客

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

2022-05-25 OI

算法 DP

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

2022-05-25 OI

算法图论

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

2022-05-25 OI

算法 DP

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

2022-05-25 OI

算法 DP

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

2022-05-25 OI

算法 DP

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

2022-05-25 OI

算法 DP

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

2022-05-25 OI

算法 DP

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

2022-05-25 OI

算法图论数据结构

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

2022-05-25 OI

算法 DP 数据结构

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

2022-05-25 OI

算法 DP

洛谷P1944 最长括号匹配题解题意：对一个由(,),[,]括号组成的字符串，求出其中最长的括号匹配子串。具体来说，满足如下条件的字符串成为括号匹配的字符串： 1.(),[]是括号匹配的字符串。 2.若A是括号匹配的串，则(A),[A]

2022-05-25 OI

算法 DP 字符串

洛谷P2158 [SDOI2008] 仪仗队题解题目链接：P2158 [SDOI2008] 仪仗队题意：作为体育委员，C 君负责这次运动会仪仗队的训练。仪仗队是由学生组成的 $N \times N$ 的方阵，为了保证队伍在行进中整齐划

2022-05-25 OI

算法数学