diff --git "a/problems/0377.347円273円204円345円220円210円346円200円273円345円222円214円342円205円243円.md" "b/problems/0377.347円273円204円345円220円210円346円200円273円345円222円214円342円205円243円.md" index ab92f24aef..cba8cae430 100755 --- "a/problems/0377.347円273円204円345円220円210円346円200円273円345円222円214円342円205円243円.md" +++ "b/problems/0377.347円273円204円345円220円210円346円200円273円345円222円214円342円205円243円.md" @@ -117,7 +117,8 @@ public: dp[0] = 1; for (int i = 0; i <= target; i++) { // 遍历背包 for (int j = 0; j < nums.size(); j++) { // 遍历物品 - if (i - nums[j]>= 0 && dp[i] < INT_MAX - dp[i - nums[j]]) { + // INT_MAX需取等,以包含leecode所有溢出情况 + if (i - nums[j]>= 0 && dp[i] <= INT_MAX - dp[i - nums[j]]) { dp[i] += dp[i - nums[j]]; } } diff --git "a/problems/kamacoder/0098.346円211円200円346円234円211円345円217円257円350円276円276円350円267円257円345円276円204円.md" "b/problems/kamacoder/0098.346円211円200円346円234円211円345円217円257円350円276円276円350円267円257円345円276円204円.md" index 8853f78f40..8b0ee9c96c 100644 --- "a/problems/kamacoder/0098.346円211円200円346円234円211円345円217円257円350円276円276円350円267円257円345円276円204円.md" +++ "b/problems/kamacoder/0098.346円211円200円346円234円211円345円217円257円350円276円276円350円267円257円345円276円204円.md" @@ -196,7 +196,7 @@ while (m--) { ```CPP vector> result; // 收集符合条件的路径 -vector path; // 0节点到终点的路径 +vector path; // 1节点到终点的路径 // x:目前遍历的节点 // graph:存当前的图 // n:终点

AltStyle によって変換されたページ (->オリジナル) /