2021年1月31日
AtCoder Beginner Contest 190 E/F
摘要： 上号之后看了眼F，发现巨水就顺手写了这场比赛。 E-Magical Ornament 思路 注意到k很小，从这边入手，可以发现最终的答案就是这k个点的哈密顿路径。那么先跑一遍k次的最短路预处理出距离，然后拿状压dp跑一遍就好。 dp[i][j]表示状态为i，到达j点的最小代价。具体转移方程看代码。 阅读全文
posted @ 2021-01-31 10:32 这知识他不进我的脑子 阅读(73) 评论(0) 推荐(0) 编辑