08 2023 档案

摘要：不难写出转移方程,

f_{i, j}

表示此时所走过的状态pattern为i, 目前所在城市为j. 则转移方程为:

f_{i, j} = m i n {f_{i, j}, f_{i - 2^{k}, k} + a_{k, j}}

k为合法的前继城市, 则

i - 2^{k}

就是合法的前继状态( 阅读全文

posted @ 2023-08-19 03:02 IHOPEIDIEYOUNG 阅读(7) 评论(0) 推荐(0) 编辑

常见corner case清单

该文被密码保护。

posted @ 2023-08-19 01:27 IHOPEIDIEYOUNG 阅读(0) 评论(0) 推荐(0) 编辑

摘要：题目很straightforward的, 看到n范围很小考虑状压, 暴力枚举所有的可能pattern. 第一种做法, 暴力枚举是

O (2^{n})

的, 然后check函数判断是

O (n^{2})

的, 一共是

O (n^{2} 2^{n})

的, 可以通过. 第二种做法, 我们考虑把判断pattern是否合法的限制条阅读全文

posted @ 2023-08-18 22:44 IHOPEIDIEYOUNG 阅读(4) 评论(0) 推荐(0) 编辑

昵称： IHOPEIDIEYOUNG
园龄： 2年4个月
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六

IhopeIdieyoung