随笔分类 - 题解

摘要：

P2467 地精部落题解比较恶心的一道线性dp。要求1~N的排列，满足a[i-1]<a[i]>a[i+1]或a[i-1]>a[i]<a[i+1]，求这样的排列的个数。既然是线性dp，那么状态一定和长度有关，一维的状态是否能解决呢？思考后发现不行，由于很难直接从f[i-1]推出f[i]（实际阅读全文

posted @ 2022-10-07 17:01 狐适之阅读(22) 评论(0) 推荐(1) 编辑

P5122 Fine Dining G 题解

摘要：

题目分析分层图最短路。我们可以借助题中所给边建两层一模一样的图，对于有干草垛的节点，在两层图中的相应节点间连一条边权为干草垛美味程度相反数的边，再以

n

$n$ 为起点跑一遍SPFA。比较两层图上对应节点的最短路长度，如果

d i s_{i} > d i s_{n + i}

$dis_{i} > dis_{n+i}$ 说明可以找到合法的干草垛，输出 $ 阅读全文

posted @ 2022-09-13 19:16 狐适之阅读(23) 评论(0) 推荐(1) 编辑

P5753 瓷片项链题解

摘要：

题目分析很容易发现只要烧制所有瓷片的损耗小于总量，就能烧制成项链。不妨设烧制了

n

$n$ 片，则总长度为

n \times 0.3 \sqrt{v - v 0}

$n\times 0.3\sqrt{v-v0}$ 。本题数据范围较小，

n

$n$ 的大小不会超过

60000

$60000$ ，因此可用枚举法解决。接下来只需要枚举

n

$n$ 的大小，比较项链总长度选出最大值就阅读全文

posted @ 2022-08-22 18:26 狐适之阅读(42) 评论(0) 推荐(1) 编辑

昵称：狐适之
园龄： 2年8个月
粉丝： 5
关注： 7

2025年3月

日

一

二

三

四

五

六