• 2024-11-07250 消除
    /*http://oj.daimayuan.top/course/5/problem/250桌面上有n个方块,蜗蜗想把它们都消除掉。每个方块有个权值,第i个方块的权值等于ai。每一次消除蜗蜗有两种选择:选择一个还没有被消除的方块i,付出ai的代价把它消除;选择两个还没有被消除的方块i,j(i≠j),付出a
  • 2024-11-06249 旅行商
    /*http://oj.daimayuan.top/course/5/problem/249蜗蜗的世界里有n个城市,城市两两之间通过高速公路连接,从第i个城市走到第j个城市需要花费ai,j的时间。现在蜗蜗想从1号城市出发旅游,他想把每个城市都玩个遍,但又不想在一个城市玩两遍,玩完以后蜗蜗需要回到1
  • 2024-11-06252 摸鱼 压缩dp
    /*http://oj.daimayuan.top/course/5/problem/252蜗蜗一共有n天假期,在假期的第i天摸鱼他会得到ai的快乐值。如果蜗蜗每天都摸鱼的话,他会有愧疚感,所以蜗蜗制定了这么个计划:对于每一天,蜗蜗都有一个列表,如果蜗蜗在列表中的每一天都在摸鱼的话,这一天蜗蜗就不能摸鱼。现在请问
  • 2024-10-09702 旅行商
    //702旅行商.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。///*http://oj.daimayuan.top/course/5/problem/249蜗蜗的世界里有n个城市,城市两两之间通过高速公路连接,从第i个城市走到第j个城市需要花费ai,j的时间。现在蜗蜗想从1号城市出发
  • 2024-08-14206 旅行商问题
    //206旅行商问题.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。///*http://oj.daimayuan.top/course/14/problem/645蜗蜗的世界里有n个城市,城市两两之间通过高速公路连接,从第i个城市走到第j个城市需要花费ai,j的时间。现在蜗蜗想从1号城市出发旅