洛谷 P1433 吃奶酪状压DP-白红宇的个人博客

洛谷 P1433 吃奶酪状压DP

发布日期：2021-05-09 04:43:47 浏览次数：11 分类：博客文章

本文共 335 字，大约阅读时间需要 1 分钟。

题目描述

比较简单的状压DP

我们设\(f[i][j]\)为当前的状态为\(i\)且当前所在的位置为\(j\)时走过的最小距离

因为老鼠的坐标为\((0,0)\)，所以我们要预处理出\(f[1<<(i-1)][i] (1 \leq i \leq n)\)的值

同时在读入的时候顺便处理处任意两个奶酪之间的距离

下面是状态转移方程

for(int i=1;i<(1<

思路就是枚举当前状态已经到达的城市，在已经到达的城市中枚举当前所在的城市

同时枚举上一个状态所在的城市，在所有状态中取一个最小值即可

#include
   
    using namespace std;typedef double dd;const int maxn=18;dd f[1<

上一篇：P5676 [GZOI2017]小z玩游戏 Tarjan+优化建图

下一篇：C++高精度模板

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

java中自动装箱的问题 2021-05-09

程序员的开发文档 2021-05-09

mybatis generator修改默认生成的sql模板 2021-05-09

算法 - 如何从股票买卖中，获得最大收益 2021-05-09

算法 - 链表操作思想 && case 2021-05-09

并发编程实战-ConcurrentHashMap源码解析 2021-05-09

C#之反射、元数据详解 2021-05-09

通俗易懂设计模式解析——单例模式 2021-05-09

通俗易懂设计模式解析——抽象工厂模式 2021-05-09

SSM商城项目（十二） 2021-05-09

第5章选择结构程序设计 2021-05-09

前端数据渲染及mustache模板引擎的简单实现 2021-05-09

设计模式系列之工厂模式三兄弟(Factory Pattern) 2021-05-09

OAuth2.0认证详解 2021-05-09

如何禁用控制台窗口的关闭按钮？ 2021-05-09

Netflix是什么，与Spring Cloud有什么关系 2021-05-09

对象的可见性 - volatile篇 2021-05-09

端口重用 2021-05-09

为什么面试完，总是让你回去等通知？ 2021-05-09

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 459898523 位访客