洛谷P1433 吃奶酪和memset

书伯

于 2020-04-27 13:29:26 发布

阅读量308

点赞数 1

分类专栏： ACM&算法

本文链接：https://blog.youkuaiyun.com/m0_46132784/article/details/105766686

版权

本文探讨了洛谷P1433题目的解决方案，重点在于如何使用状态压缩动态规划（状压DP）以及memset函数在编程中的巧妙运用。通过memset将数组初始化为特定值，如0x7f或127，以表示无穷大（INF）。同时，文章还提到了memset填充不同值后的二进制表示，以及如何利用bitset进行二进制输出的演示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

奶酪
状态压缩（状压DP）

#include <bits/stdc++.h>

 using namespace std;
 double x[16],y[16],dis[16][16],f[1<<16][16];
 //dis[i][j]是i到j的距离
 //f[k][i]k中1表示未吃的奶酪，i表示老鼠所在的位置
 int main(){
   
    ios::sync_with_stdio(false);
    int n,i,j,k;
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>x[

最低0.47元/天解锁文章