首页 > 最小连通代价
开通博客写题解
头像 drawer
发表于 2025-11-23 11:50:24
最外层分四种情况，内层再加一种全奇全偶的情况； 当a，b都大于零时再分为a大和b大两种； 一共十种情况 void solve() { ll n, a, b; cin >> n >> a >> b; ll even=0,odd=0; for 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 quchen666
发表于 2025-11-23 21:26:16
#include <bits/stdc++.h> using namespace std; typedef long long ll; void solve() { ll n,a,b; cin>>n>>a>>b; ll cnt0 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 晰里不糊涂
发表于 2024-07-01 11:10:41
题意：同奇偶连线代价为a,不同奇偶连线代价为b,求n个点连线的最小代价【注意a和b可以<=0】 思路： 很明显我们可以手绘出两层 奇数： x x x x 偶数： x x x x x 开始分类讨论【注意奇数或偶数的个数为0的情况，就必须只能同类连线】： 1.若a<0,b<0：连的线越 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”