LeetCode Weekly Contest 207 4問目 - Minimum Cost to Connect Two Groups of Points [1595]

Source

LeetCode Weekly Contest 207
問題文

問題概要

省略

解法

省略

cLay（version 20200920-1）のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

int dp[4096], nx[4096];

class Solution {
public:
  int connectTwoGroups(vector<vector<int>>& A) {
    int x = A.size(), y = A[0].size();

    dp[0] = 0;
    rep(mask,1,1<<y) dp[mask] = int_inf;

    rep(i,x){
      rep(mask,1<<y) nx[mask] = int_inf;
      rep(j,y) rep(mask,1<<y){
        nx[mask | (1<<j)] <?= dp[mask] + A[i][j];
        nx[mask | (1<<j)] <?= nx[mask] + A[i][j];
      }
      rep(mask,1<<y) dp[mask] = nx[mask];
    }

    return dp[(1<<y)-1];
  }
};

Current time: 2024年04月19日23時04分52秒
Last modified: 2020年09月20日14時41分24秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)