08 2020 档案

NOI_2020_D1_T1 美食家

发表于 2020-08-19 21:11阅读：238评论：0推荐：0

摘要：在不考虑美食节的情况下，题目就是：从某个点出发，经过

T

$T$ 时间后回到原点所能的取到的最大价值。注意到边权

w_{i} \leq 5

$w_i\le 5$ ，那么这道题就跟 P4159 是一样的，对于每个城市拆分成五个以内的点，使得边的长度都变成

1

$1$ ，这样就可以用矩阵进行优化，每次矩阵乘类似 Floyd 跑阅读全文 »

posted @ 2020-08-19 21:11 zjjws 阅读(238) 评论(0) 推荐(0) 编辑

序列（搜索剪枝）

发表于 2020-08-06 21:04阅读：146评论：0推荐：0

摘要：题目一个

1

$1$ 到

n

$n$ 的排列

x

$x$ ，每次你可以选择任意一个满足

1 \leq i \leq n

$1\le i\le n$ 的

i

$i$ ，将

x_{1}

$x_1$ 到

x_{i}

$x_i$ 翻转。你需要求出将排列变为升序的最小操作次数。有多组数据。启发式搜索下述的有序既可以是后一个比前一个大１，也可以是后一个比前一个阅读全文 »

posted @ 2020-08-06 21:04 zjjws 阅读(146) 评论(0) 推荐(0) 编辑

zjjws

关注

跳至底部

昵称： zjjws
园龄： 4年7个月
粉丝： 20
关注： 16