DP
文章平均质量分 62
AC2656
郑州轻工业大学2022级
2656512631@qq.com
展开
-
【DP】Yarik and Array—CF1899C
根据代码就能看出思路。原创 2023-12-09 21:56:38 · 434 阅读 · 0 评论 -
【最长上升子序列】【博弈论】Game on Permutation—CF1860C
所以 $a_i$ 点先手必胜的条件:Bob 至少能移动一次,且第一次移动后的位置 $a_j$ 左边不存在比 $a_j$ 小的元素。也就是:以 $a_i$ 点结尾的最长严格上升子序列的长度为 $2$。原创 2023-10-14 11:31:49 · 117 阅读 · 0 评论 -
【换根DP】STA-Station—洛谷P3478 [POI2008]
两个点直接相连,我们可以直接通过其中一个点的 “以这个结点为根时,所有结点的深度之和” 来推出另一个点的 “以这个结点为根时,所有结点的深度之和”。原创 2023-10-13 14:47:43 · 89 阅读 · 0 评论 -
【DP】Block Sequence—CF1881E
赛事剩的时间不多,没想到dp。原创 2023-10-13 11:11:42 · 169 阅读 · 0 评论 -
【DP】Remove the Bracket—CF1787C
一定满足其中一个是最大值,另外一个是最小值。每个测试包含多个测试用例。可以证明至少存在一种有效的选择方法。中的每个元素,他选择了一对非负整数。每个测试用例的第一行包含两个整数。中哪个取最大、哪个取最小)。右边的乘积式中的因子的差要。的最佳值,找到可能的最小值。) —— 测试用例的数量。对于每个测试用例,打印。在第一个测试用例中,在第二个测试用例中,原创 2023-09-05 14:20:38 · 62 阅读 · 0 评论 -
【动态规划】Cards and Joy—CF999F
【动态规划】Cards and Joy—CF999F。原创 2023-08-31 21:54:03 · 25 阅读 · 0 评论