2024年11月6日

249 旅行商
摘要： /* http://oj.daimayuan.top/course/5/problem/249 蜗蜗的世界里有 n 个城市，城市两两之间通过高速公路连接，从第 i 个城市走到第 j 个城市需要花费 ai,j 的时间。 现在蜗蜗想从 1 号城市出发旅游，他想把每个城市都玩个遍，但又不想在一个城市玩两遍 阅读全文
posted @ 2024-11-06 14:45 itdef 阅读(21) 评论(0) 推荐(0)
252 摸鱼 压缩dp
摘要： /* http://oj.daimayuan.top/course/5/problem/252 蜗蜗一共有 n天假期，在假期的第 i天摸鱼他会得到 ai的快乐值。 如果蜗蜗每天都摸鱼的话，他会有愧疚感，所以蜗蜗制定了这么个计划： 对于每一天，蜗蜗都有一个列表，如果蜗蜗在列表中的每一天都在摸鱼的话，这 阅读全文
posted @ 2024-11-06 14:43 itdef 阅读(31) 评论(0) 推荐(0)

导航